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Abstract. By the Lefschetz fixed point theorem, if an endomorphism of a topological 
space is fixed-point-free, then its Lefschetz number vanishes. This necessary condition 
is not usually sufficient, however; for that we need a refinement of the Lefschetz number 
called the Reidemeister trace. Abstractly, the Lefschetz number is a trace in a symmetric 
monoidal category, while the Reidemeister trace is a trace in a bicategory; in this paper 
we relate these contexts using indexed symmetric monoidal categories. 

In particular, we will show that for any symmetric monoidal category with an associated 
indexed symmetric monoidal category, there is an associated bicategory which produces 
refinements of trace analogous to the Reidemeister trace. This bicategory also produces 
a new notion of trace for parametrized spaces with dualizable fibers, which refines the 
obvious "fiberwise" traces by incorporating the action of the fundamental group of the 
base space. We also advance the basic theory of indexed monoidal categories, including 
introducing a string diagram calculus which makes calculations much more tractable. 
This abstract framework lays the foundation for generalizations of these ideas to other 
contexts. 



Both authors were supported by National Science Foundation postdoctoral fellowships during the 
writing of this paper. 

The final published version of this article, which is essentially identical to this one, is available from 
the journal's web site at http://www.tac.mta.ca/tac. 

This version of this paper contains diagrams that use color to distinguish different features, and is 
intended for reading on a computer screen or printing on a color printer. An alternative version which 
uses dots and dashes for this purpose, and intended for printing on a black and white printer, is available 
from the journal web site and from the authors' web sites. 
2000 Mathematics Subject Classification: 18D10,18D30. 

© Kate Ponto and Michael Shulman, 2012. Permission to copy for private use granted. 



Contents 



1 
2 
3 
4 
5 
6 
7 
8 
9 

10 

11 
12 



Introduction 

Indexed monoidal categories 

Indexed coproducts 

Symmetric monoidal traces 

Shadows from indexed monoidal categories 

Fiberwise duality 

Base change objects 

Total duality 

String diagrams for objects 
String diagrams for morphisms 
Proofs for fiberwise duality and trace 
Proofs for total duality and trace 



2 
5 
9 

13 
17 
24 
30 
33 
45 
50 
54 
69 



1 



2 



1. Introduction 

It is well-known that in any symmetric monoidal category, there are useful intrinsic no- 
tions of duality and trace; see, for example, [8, 17, 18]. One of the original motivating 
examples is that traces in the stable homotopy category compute fixed-point indices, an 
observation which leads directly to the Lefschetz fixed point theorem. The search for 
generalizations and converses of the Lefschetz fixed point theorem has led to various gen- 
eralizations and refinements of the fixed-point index, such as the Reidemeister trace [4,12]. 
In this paper we present an abstract framework for constructing refinements of traces in 
symmetric monoidal categories, which produces the Reidemeister trace as a particular 
example. Other examples, which we will not discuss here, include equivariant [25], rel- 
ative [28], and fiberwise [27] generalizations of the Lefschetz number and Reidemeister 
trace. 

These refinements arise from generalizations of duality and trace to indexed symmetric 
monoidal categories. An indexed symmetric monoidal category is a family of symmetric 
monoidal categories one for each object A of a cartesian monoidal base category S, 
equipped with base change functors induced by the morphisms of S. The simplest case 
is when S is the category of sets and the category of A-indexed families of objects of 
some fixed symmetric monoidal category, such as abelian groups or chain complexes. We 
can also allow S to consist of groupoids or higher groupoids. The prototypical example in 
homotopy theory, which will give rise to the Reidemeister trace, is when S is the category 
of topological spaces and is the homotopy category of parametrized spectra over A, 
as in [22]. More generally, S could be any category of spaces, or of schemes, or a topos, 
and a category of sheaves of abelian groups, modules, spaces, or parametrized spectra 
on A, or a derived category thereof. 

In any such context we can, of course, consider duality and trace in the individual 
symmetric monoidal categories Following [22] we call these notions fiberwise, since 
in examples they are usually equivalent to duality and trace acting on each fiber or stalk 
separately. Thus, if M is fiberwise dualizable, any endomorphism f : M ^ M has a 
fiberwise trace, which is an endomorphism of the unit object Ia of In examples, this 
trace essentially calculates the ordinary traces of the induced endomorphisms fx '■ Mj, — )■ 
Mx of the fibers Mx, for all x & A. Our first theorem gives a refinement of this fiberwise 
symmetric monoidal trace. 

1.1. Theorem. If M g is fiberwise dualizable and f : M ^ M is any endomorphism, 
then the symmetric monoidal trace of f factors as a composite 

lA—^inATiAj^lA. 

(In fact, we prove a stronger theorem about "partial traces" whose domains and 
codomains are "twisted" by an additional object.) 

The first morphism in this factorization is defined purely in terms of A, while the 
second morphism contains the information about M and /. Thus, this theorem refines 
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tr(/) by lifting its domain to a potentially larger one. In examples, the refined trace tr(/) 
also includes the traces of the composites of the fiberwise endomorphisms fx with the 
action of "loops" in A on the fibers of M (in cases where A is something which contains 
loops, like a groupoid or a topological space). 

Often, however, we are in a somewhat different situation: we want to extract trace-like 
information (such as fixed point invariants) from an endomorphism f : A ^ A in some 
cartesian monoidal category S, such as sets, groupoids, or spaces. Since there are no 
nontrivial dualities in a cartesian monoidal category, the standard approach is to choose a 
non-cartesian monoidal category C (such as abelian groups, chain complexes, or spectra), 
apply a functor E: S — )■ C (such as the free abelian group or suspension spectrum), and 
then consider the symmetric monoidal trace of S(/) in C. The trace obtained from the 
free abelian group functor in this way simply counts the number of fixed points of a set- 
endofunction, while that obtained from the suspension spectrum functor is exactly the 
classical fixed-point index. 

Now, it turns out that in most examples where this is done, there is actually an indexed 
symmetric monoidal category over S, such that C = ^* is the category indexed by the 
terminal object of S. Moreover, the functor S: S — )■ ^* is definable in terms of this 
structure: S(A) is the "pushforward" to ^* of the unit object of For example, the 
free abelian group functor arises from "set-indexed families of abelian groups", and the 
suspension spectrum functor arises from spectra parametrized over spaces. 

Our second theorem gives a refinement of the trace of S(/) in this situation. We 
need a slightly stronger hypothesis, however: rather than requiring S(y4) to be dualizable 
in ^* (the requirement in order for E(/) to have a trace), we need to assume that I a is 
totally dualizable in Total duality is a new type of duality, not reducible to symmetric 
monoidal duality, which can be defined in any good indexed symmetric monoidal category; 
it was first noticed in the case of parametrized spectra by Costenoble and Waner [5] , and 
studied further in [22]. Total dualizability of I a implies ordinary dualizability of S(A) in 
and in examples it seems to be not much stronger than this (if at all). 

1.2. Theorem. If I a is totally dualizable and f : A ^ A is an endomorphism in S, then 
the symmetric monoidal trace of'L{f) factors as a composite 

h^iAj))^h. 

Here, it is the first morphism in the factorization which should be regarded as a refined 
trace of /, while the second morphism forgets the additional information contained therein 
(although in this case, the intermediate object (A/)) also depends on /). In examples, the 

object (A/)) is "generated by" the "fixed-point classes" of /, and the refined trace tr(/) 
separates out the contributions to the fixed-point index of / depending on which fixed- 
point class they belong to. In particular, in the case of spectra parametrized over spaces, 
we obtain the Reidemeister trace, and Theorem 1.2 says that the Reidemeister trace 
refines the fixed-point index. 
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As with Theorem 1.1, Theorem 1.2 is a special case of a stronger theorem about 
"partial traces" and arbitrary totally dualizable objects. We can also exploit this gen- 
eralization to describe a further connection to the classical symmetric monoidal theory. 
Perhaps the most important "partial" or "twisted" trace is the trace of the composite 

^ ® 

which is a map — ^ S(^) called the transfer of / (or the "trace of / with respect to 
A"). The transfer of / is also a refinement of tr(S(/)), in that when composed with the 
augmentation 

it reproduces the symmetric monoidal trace of /. The generalized version of Theorem 1.2 
then implies that tr(/) refines not only tr(S(/)), but also the trace of / with respect to 
A. 

1.3. Theorem. In the situation of Theorem 1.2, the transfer of f factors as a composite 

Although they may seem different on the surface, Theorems 1.1 and 1.2-1.3 actually 
apply in formally dual situations (although their conclusions and proofs are not dual). 
This observation is originally due to May and Sigurdsson [22], who constructed a bicategory 
out of parametrized spectra, and identified fiberwise and Costenoble-Waner duality as 
cases of the general notion of duality in this bicategory (which comes in dual flavors, since 
composition in a bicategory is not symmetric). In [33], the second author generalized 
their construction to any indexed symmetric monoidal category. Part of proving the 
above theorems, therefore, will be to extend the results of [22] on duality to the case of a 
general indexed symmetric monoidal category. 

The consideration of traces for bicategorical duality, on the other hand, requires an 
additional structure called a shadow, introduced by the first author in [27] and studied 
further in [29]. Thus, another necessary preliminary will be to prove that the bicategory 
arising from any indexed symmetric monoidal category has a canonical shadow. This 
done, we will be able to identify the morphisms tr(/) and tr(/) as traces relative to 
the bicategorical incarnations of fiberwise and total duality, respectively, and deduce 
Theorems 1.1, 1.2, and 1.3. 

Finally, there is one further ingredient in this paper: the use of a string diagram cal- 
culus for indexed monoidal categories. In general, string diagram calculus is a "Poincare 
dual" way of drawing composition in categorical structures, which tends to make com- 
plicated computations much more visually evident. In particular, many basic equalities, 
such as the naturality of tensor products, are realized by simple isotopies. String dia- 
grams for monoidal categories and bicategories are described in [14-17,24,31,36], and a 
generalization for bicategories with shadows was given in [29]. 
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Several of the results of this paper require fairly involved computations which are made 
much more tractable by an appropriate string diagram calculus. However, for clarity of 
exposition, we postpone the introduction of string diagrams (along with the proofs which 
depend on them, of course) to the very end of the paper. Thus, the reader can avoid 
string diagrams altogether by stopping after §8. 

The organization of this paper is as follows. In §§2-3 we introduce indexed symmetric 
monoidal categories. Then in §4 we recall the classical notion of trace in symmetric 
monoidal categories, and construct the functor S referred to above. In §5 we describe the 
construction of a bicategory with a shadow from an indexed symmetric monoidal category. 

In §6 we state the "fiberwise" duality and trace theorems — Theorem 1.1 and its 
generalizations — although the proofs are postponed until §11. Next, §7 is devoted to 
the consideration of "base change objects", an additional bit of structure that exists in 
bicategories arising from indexed monoidal categories. This is then used in §8, where we 
state and prove the "total" duality and trace theorems, 1.2 and 1.3 and their generaliza- 
tions. The proofs in this case are actually easier than the fiberwise case, although some 
calculations still have to be postponed to §12. 

Finally, in §§9-10 we introduce our string diagram calculus, and in §§11-12 we apply 
it to the postponed calculations. 

Throughout the paper, we make use of three primary examples: 

(i) S = sets, = A-indexed families of abelian groups. 

(ii) S = topological spaces, = spectra parametrized over A. 

(iii) S = groupoids, = A-indexed diagrams of chain complexes. 

The first is a "toy" example, which is easy to compute with, but which is so degenerate 
that it fails to display all of the interesting phenomena. The second is the motivating 
example which matters most in applications (together with various generalizations), but 
it is technically fairly complicated, so we omit all proofs relating to it; many of them 
can be found in [26]. (In particular, no knowledge of spectra is necessary to read this 
paper.) The third is an intermediate example which is easier to understand, but which 
still displays most of the interesting phenomena. 

We would like to thank David Corfield, Todd Trimble, and Daniel Schappi for helpful 
suggestions about string diagrams and monoidal bicategories. The second-named author 
gratefully acknowledges the hospitality of the University of Kentucky. 

2. Indexed monoidal categories 

We begin with the following standard definition (cf. for instance [23] or [13, B1.2]). 

2.1. Definition. Let S be a category. An S-indexed category is a pseudofunctor 
from S"^ to Cat. 
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In elementary terms, this means we have a category for each object A G S, which 
we write as and a functor for each morphism f:A^BmS, which we write as 
/* : — i- such that composition and identities are preserved up to coherent natural 
isomorphism. We sometimes refer to S as the base category and the as the fiber 
categories, and we refer to the functors /* as reindexing functors. 

2.2. Example. If S = Ring is the category of rings, there is an S-indexed category 
sending a ring A to Mod^, with /* given by restriction of scalars. There are similar 
examples using chain complexes, DGAs, or ring spectra. 

2.3. Example. For any category C, there is a Set-indexed category sending each set A 
to the category of A-indexed famihes of objects of C. 

2.4. Example. If S has finite limits, then there is an S-indexed category sending each 
object A to its slice category S/A, with the functors /* given by pullback. 

In the important special case when S is the category Top of topological spaces, we 
also have a "homotopy" version A Ho (Top/A), in which we invert the weak homotopy 
equivalences in each fiber category. See [22] for an extensive formal development of this 
example. Similar examples can be constructed whenever S has a "homotopy theory" (e.g. 
when it is a Quillen model category). 

"Derived" examples such as the last one are of particular interest to us. Here are two 
more such examples. 

2.5. Example. If Top denotes a suitably nice category of topological spaces, there is a 
Top-indexed category defined by A h> Sp^, where Sp^ denotes a point-set-level category 
of spectra parametrized over A, such as the parametrized orthogonal spectra used in [22] . 
We can similarly invert the weak equivalences of spectra to obtain a derived Top-indexed 
category A i— )■ Ho(Sp^). 

2.6. Example. If the category C in Example 2.3 has a homotopy theory, then we can 
pass to homotopy categories in that example to obtain another Set-indexed category 
Ho(C'^). However, since Ho(C'^) ~ (Ho(C))"^ for any set A, we gain no extra generality 
thereby. 

We will see in later sections that qualitatively different phenomena arise in "derived" 
situations, when the base category S also has a "homotopy theory" which is taken into 
account somehow in the fibers. This is the case in Examples 2.4 and 2.5, but not in 
Example 2.6. Since Examples 2.4 and 2.5 are somewhat technically complicated, it will 
be useful to have a simpler example which exhibits some of the same derived phenomena. 
We can obtain such examples by replacing spaces by groupoids (which, up to homotopy, 
can be identified with homotopy 1-types). 

2.7. Example. If S = Gpd is the category of groupoids and C is any category, we can 
define = to be the category of functors from the groupoid A to C. For simplicity, 
we usually take C to be abelian groups. This is an enlargement of Example 2.3, if we 
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consider sets as discrete groupoids. On the other hand, if A is a one-object groupoid, i.e. 
a group G, then Ab"^ can be identified with the category of modules over the group ring 

2.8. Example. We have "derived phenomena" in Example 2.7 even when C does not 
have its own homotopy theory, because the construction automatically "sees" the ho- 
motopy theory of groupoids. (For instance, we have ~ whenever A B are 
equivalent groupoids, not only when they are isomorphic). However, we can also "derive 
it further" if C does have a homotopy theory, obtaining a Gpd-indexed category with 

= YioiC^)^ where we invert the objectwise weak equivalences in C"^. To maximize 
concreteness and familiarity, we may take C = Ch^ to be the category of (unbounded) 
chain complexes, with its usual homotopy theory. 

Note that in contrast to Example 2.6, when A is not discrete, 110(0"^) will generally 
be different from (Ho(C))^. Thus, this example is genuinely different from Example 2.7. 

Now in most of these examples, each category has a monoidal structure, which is 
respected by the transition functors. Namely: 

• If C is a monoidal category (such as Ab or Ch^ with tensor product), then so is 
C"^ for any set or groupoid A; 

• When S has finite limits, each slice category S/A is cartesian monoidal; 

• Each category Sp^ has a parametrized smash product; and 

• All of these monoidal structures descend to homotopy categories. 

This "fiberwise" monoidal structure is simply described by the following definition. 

2.9. Definition. For a category S, an S-indexed symmetric monoidal category is a 

pseudofunctor from to the 2-category SymMonCat of symmetric monoidal categories, 
strong symmetric monoidal functors, and monoidal natural transformations. 

In elementary terms, this means an indexed category such that each is a symmetric 
monoidal category, each reindexing functor is strong symmetric monoidal, and each con- 
straint isomorphism is a monoidal transformation. We write ®a and I a for the tensor 
product and unit object of the monoidal category and refer to them as the fiberwise 
monoidal structure. 

However, for many purposes it is more effective to express the monoidal structure 
differently. If S has finite products, including a terminal object -k, then in any S-indexed 
monoidal category ^ we can define an external product functor 

{M,N) ^ MMN := (tt^M) ®axB (tt^A^). 

(Here tta'- AxB ^ B and vr^ : AxB ^ A are the projections from the cartesian product.) 
This external product is coherently associative and unital, in a suitable sense (see [33]), 
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with unit object U = Moreover, we can recover the fiberwise monoidal structures (or 
internal products) from the external products, via the isomorphisms 

M ^aN ^ A\{MMN) (2.10) 
I A = n\U. (2.11) 

(Here : A Ax A is the diagonal of the cartesian product.) These hold for any A G S 
and M,N G by monoidality of the functors /*. In the same way we can construct 
natural isomorphisms 

f*MMg*N = {f X gy{MMN) (2.12) 
for any M, A^, /, g for which this makes sense. 

2.13. Example. If C is a symmetric monoidal category, then in the Set-indexed sym- 
metric monoidal category A i— )■ C"^ of Example 2.3, the fiberwise product of M = (M^) 
and N = (Na) in is defined by 

(M ®A N)a = Ma0Na 

whereas the external product of M = (M^) G and = (Nf,) G C"^ is defined by 

The case of Example 2.7 is similar. Note that if A is one-object groupoid, hence a group 
G, and we identify Ab"^ with the category of Z[G']-modules, then its fiberwise monoidal 
structure is the tensor product over Z, made into a Z[G']-module using the fact that Z[G'] 
is a bialgebra. It is not a tensor product over Z[G'], which wouldn't make sense anyway 
since Z[G] is not commutative. 

2.14. Example. If S has finite limits, then in the S-indexed symmetric monoidal cate- 
gory A S/Aof Example 2.4, the fiberwise product of M, N E S/Ais their fiber product 
(pullback): 

M (^aN = M XaN 

whereas the external product of M E S/A and N E S/B is just their cartesian product, 
with the induced projection to A x B: 

MMN = M X N. 

The case of Example 2.5 is similar, with cartesian products replaced by smash products. 
Both the fiberwise and external products of parametrized spectra are used in [22]. 

2.15. Remark. When the base category S is monoidal but not cartesian monoidal, we 
can still define "an external product" for ^ to consist of functors x — )■ ^^^-^ 
which are coherently associative and unital. For instance. Example 2.2 has an external 
product, but not an internal one. However, our interest here is solely in the case when S 
is cartesian monoidal. 
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3. Indexed coproducts 

In order to construct a bicategory from an indexed symmetric monoidal category, and 
thereby prove our refinements of the symmetric monoidal trace, we will need one further 
piece of structure. 

3.1. Definition. Let S be a cartesian monoidal category, and an S-indexed category. 
We say that ^ has S-indexed coproducts if 

(i) Each reindexing functor /* has a left adjoint /i, and 

(ii) For any pullback square 

4 

in S, the composite 

^ ^^h*k*k^ ^ fif*g*h g*k 
is an isomorphism (the Beck-Chevalley condition) . 

If 'if is symmetric monoidal, we say that ^ preserves indexed coproducts (in each 
variable separately), or that the projection formula holds, if 

(iii) for any / : A — > 5 in S and any M G N G the canonical map 

fi{f*M ® iV) MfM ® ffiN) = fif*{M ® fiN) ^ M® f^N 
is an isomorphism.^ 

We will only use the Beck-Chevalley condition for a few types of pullback squares. 
The basic such squares are shown in Figure 1. (These are all actually pullback squares 
in any cartesian monoidal category, whether or not it has pullbacks in general. See 
also [20,30,37].) We will also consider the transposes of Figures 1(b) and 1(c), as well as 
squares obtained from one of these by taking a cartesian product with a fixed object. 

For ease of reference, we have assigned a name to each of these Beck-Chevalley con- 
ditions. We call Figure 1(a) "commutativity with reindexing" because the condition 
(id y<g)\{f X id)* — (/ x id)*(id x^f); says that the indexed-coproduct functor g\ commutes 
with the reindexing functor /*. We call Figure 1(b) the "Frobenius axiom" because the 
condition A; A* = (A x id)* (id x A); has the same form as one of the axioms of a Frobe- 
nius algebra. The name of Figure 1(c) will make more sense once we introduce string 
diagrams; see §9. Finally, we call Figure 1(d) "monic diagonals" because the fact that 
that square is a pullback says precisely that A^ is a monomorphism. 

We have stated the definition of "® preserves indexed coproducts" in a form which 
may be most familiar, but we care most about the following equivalent statement. 



If 'tf is not symmetric, we must assert also the analogous condition on the other side. 
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Bx D 
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(a) Commiitativity with reindexing 

A^^AxB 



A 

Ax A- 



-^Ax A 

id A xA 

■Ax Ax A 



Axid^ 

(b) The Frobenius axiom 



A- 



B 



fxidg 

Bx B 



A- 



A 

A 

Ax A 



(c) Sliding and sphtting 



(d) Monic diagonals 



Figure 1: Fullback squares involving products 

3.2. Lemma. //^ is an indexed symmetric monoidal category with S-indexed coproducts, 
then these are preserved by ® if and only if for any f : A ^ B and g: C ^ D in S and 
any M G N G the composite 

(/ X gUM K AT) ^ (/ X gUf*f,M K g*g,N) 

^ifxg)ifxgy{f,M^giN) 
— > fiM M g,N 

is an isomorphism. 

Froof (Sketch) We will show that each of the two families of isomorphisms 

f,Xf*M ^ N) = {M ^ fiN) and {f x g)rXM M N) = {f,M M g^N) 

can be constructed from the other. We omit the proof that the constructed isomorphism 
in each case is in fact the canonical morphism exhibited above and in Definition 3.1; in 
each case this can be shown by a diagram chase, or by invoking the technology of "mates" 
from [19]. 

First, we observe that to prove the second isomorphism above, it suffices to consider 
the case when f or g is an identity, since then we can conclude 

(/ X g),{MMN) = (/ X id),(idx^),(MK A^) = (/ x id) i{M M grN) = (f^MMgiN). 

Now assuming that (g) preserves indexed coproducts, for any f: A ^ B, M E and 
G we have 

(/ X idc)!(M mN) = {fx idcUirhM ® (/ x idc)*7r^Ar) 
^ (/ X idc)!7r^M® 7r;;A^ 

= f^MMN 
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using the assumption and the "commutativity with reindexing" Beck-Chevalley condition. 
Conversely, assuming the desired condition, then for any f: A ^ B, M E and 
G we have 

/i(M ® /*A^) = /.A*(M M f*N) 

= /,(idA,/)*(MKiV) 
^ A*(/ X idB)\{M^N) 
^ A*{f,MMN) 
= f,M^N 

using (2.12), the assumption, and the "shding and sphtting" Beck-Chevalley condition. ■ 

3.3. Remark. In the case when the fiber categories are cartesian monoidal, the projection 
formula is also called the "Frobenius condition". As remarked above, however, we reserve 
the adjective "Frobenius" for the Beck-Chevalley condition associated to Figure 1(b). The 
two are closely related, however: 

(i) Trimble has shown that the "Frobenius" Beck-Chevalley condition follows from ei- 
ther 

(a) The "commutativity with reindexing" Beck-Chevalley condition and the pro- 
jection formula (see [38]), or 

(b) The Beck-Chevalley conditions "commutativity with reindexing" and "sliding 
and splitting" (see [37]). 

(ii) Walters has shown that in a context different than ours (a "cartesian bicategory" ) , 
the "Frobenius" and "sliding and splitting" Beck-Chevalley conditions imply the 
projection formula (as a special case of the "modular law"); see [39]. 

We now consider some examples of indexed categories with indexed coproducts. 

3.4. Example. If C is a cocomplete symmetric monoidal category with ordinary coprod- 
ucts that are preserved on both sides by ® (such as if it is closed), then the Set- indexed 
category A C"^ has indexed coproducts preserved by ®, given by taking ordinary 
coproducts along the fibers of a set-function. 

3.5. Example. In the S-indexed category A S/A, the left adjoints /; are given by com- 
position with /, and the compatibility conditions are elementary lemmas about pullback 
squares. 

In derived situations, the adjunctions fi H /* are usually unproblematic to obtain, as 
is the projection formula, but the Beck-Chevalley conditions are somewhat more subtle. 
In general, when S has a homotopy theory that is "seen" by A H- we can usually only 
expect the Beck-Chevalley condition to hold for homotopy pullback squares in S (that is. 
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commutative squares for which the canonical map from the vertex to "the" homotopy 
pullback is a suitable sort of equivalence). The puUback squares in Figures 1(a), 1(b), 
and 1(c) are always homotopy pullback squares, but the one in Figure 1(d) (monic diag- 
onals) is not. 

Motivated by these examples, we define an S-indexed category to have indexed ho- 
motopy coproducts if the reindexing functors have left adjoints which satisfy the Beck- 
Chevalley condition for all homotopy pullback squares, including particularly those in 
Figures 1(a), 1(b), and 1(c) (and its dual), and all squares obtained from them by taking 
cartesian products with a fixed object. In order to ensure our results remain valid in 
derived contexts, we will never assume more than this, although we will see that some 
theorems reduce to a slightly simpler form if the Beck-Chevalley condition for Figure 1(d) 
also holds. We will refer to this latter case by saying that diagonals are monic. (Of course, 
diagonals are always monic in the base category S; the question is whether that monicity 
is "visible" to the fiber categories '^^.) 

3.6. Example. In the examples A t-)- Top/A and A t-)- Sp^ of Examples 2.4 and 2.5, the 
adjunctions f\ H /* are Quillen adjunctions, and thus descend to homotopy categories. 
The Beck-Chevalley condition is proven in [22] for puUbacks of fibrations (see also [34]). 
This includes "commutativity with reindexing" (Figure 1(a)) if 5 or D is a terminal 
object, but never the Frobenius axiom (Figure 1(b)). 

For this reason, in [22] and [33] , the presence of closed structure was invoked to avoid 
the Frobenius axiom. In hindsight, the reason this works is that closedness of the fibers 
and the reindexing functors implies the projection formula, by a standard argument — and 
together with "commutativity of reindexing" this actually implies the Frobenius axiom 
(see Remark 3.3). 

However, there is a more direct argument: Figures 1(b) and 1(c) are homotopy pullback 
squares, and it is straightforward to show that if the Beck-Chevalley condition holds for 
pullbacks of fibrations, it also holds for all homotopy pullback squares. Thus, these two 
examples have indexed homotopy coproducts; the projection formula is also proven in [22]. 

3.7. Example. In Example 2.7 of diagrams indexed over groupoids, the left adjoints f\ 
are given by left Kan extension. If C has a homotopy theory as in Example 2.8, then 
these adjunctions are also Quillen, and therefore descend to homotopy categories. In 
both cases, the Beck-Chevalley condition for homotopy pullback squares (which is to say, 
pseudo-pullbacks of groupoids) is straightforward to verify, as is the projection formula. 

Note that this would not be true if instead of groupoids we allowed S to consist of 
arbitrary small categories. In that case, the Beck-Chevalley condition would hold only for 
comma squares (squares containing a natural transformation which exhibits the upper- 
left vertex as (equivalent to) the comma category of the functors on the right and the 
bottom). In general, none of the squares in Figure 1 are comma squares. 

Note that diagonals are not generally monic in Example 3.7, even when C has no 
homotopy theory itself. As we remarked in §2, for "derived phenomena" it suffices that 
the homotopy theory of S is "visible" to the indexed category. 
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Here are a couple additional examples of interest. 

3.8. Example. If S is a category with pullbacks and a factorization system [S, Ai), then 
Ai is automatically stable under puUback and composition, and so A\-^ Ai/A defines an 
S-indexed symmetric monoidal subcategory of A i— )■ S/A. The A^)-factorizations give 
left adjoints f\ for this indexed category, and it has indexed coproducts preserved by x if 
S is stable under pullback. 

For instance, {S, M) could be the (regular epi, mono) factorization system on a regular 
category, such as Set or another topos. In this case we can also write this indexed category 
as A I— !■ Sub(yl), where Sub(A) is the poset of subobjects of A. 

3.9. Example. The hyperdoctrines of Lawvere [20,21] are, in particular, indexed carte- 
sian monoidal categories with indexed coproducts preserved by x. The Beck-Chevalley 
conditions for the squares in Figures 1(a) and 1(c) appear in [20, p. 8-9]. In this case we 
think of S as a category of types (or contexts) and terms in a type theory, and the fiber 
categories as categories of propositions and proofs in a given context. 

From now on, ^ will always denote an S-indexed symmetric monoidal category which 
has indexed homotopy coproducts preserved by 0. 

3.10. Remark. As mentioned in the introduction, in §§9-10 we will introduce a string 
diagram calculus for reasoning about indexed monoidal categories. This calculus greatly 
simplifies the constructions to be performed in subsequent sections, and is necessary (as 
a practical matter, though not a mathematical one) for the proofs of our main theorems 
in §§11-12. Some readers may find it helpful to have the string diagram calculus in mind 
all through the paper, and we encourage such readers to jump forward and read §§9-10 
now. 



4. Symmetric monoidal traces 

As a preliminary to refining the symmetric monoidal trace, in this section we recall the 
definition of the latter and explain how it interacts with the indexed situation. Recall that 
an object M of a symmetric monoidal category is said to be dualizable if there exists 
an object M*, its dual, and evaluation and coevaluation morphisms r]: I ^ M ® M* 
and e: M* ® M ^ I satisfying the usual triangle identities. In this case, the trace of a 
morphism f : Q ® M — > Af (g) P is defined to be the composite: 

The most basic case is when Q and P are the unit object J, so that the trace of an 
endomorphism /: M — M is a morphism tr(/) :/—)■/. References include [8, 17, 18]. 
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4.1. Example. Any finitely generated free abelian group is dualizable in Ab, and the 
trace of an endomorphism is the usual trace of its matrix with respect to any basis. (To be 
precise, it is the endomorphism Z — t- Z determined by multiplying by the usual numerical 
trace.) Similarly, in Ch^, any bounded chain complex of finitely generated free abelian 
groups is dualizable, and the trace of an endomorphism is (multiplying by) its Lefschetz 
number (the alternating sum of its degreewise traces). 

4.2. Example. A "homotopical" version of this takes place in the stable homotopy cat- 
egory of spectra. Any topological space gives rise to a spectrum called its suspension 
spectrum, and if the space was a finite-dimensional manifold, then its suspension spec- 
trum is dualizable. Its dual is a desuspension of the stable normal bundle of an embedding 
of the manifold into a suitably-high-dimensional Euclidean space; the evaluation and co- 
evaluation are Thom collapse maps. 

Thus, any endomorphism of such a manifold gives rise to an endomorphism of its 
suspension spectrum. It turns out that the trace of this endomorphism can be identified 
with the fixed-point index of the original map; see [8]. The fixed-point index is a classical 
invariant which sums the index of the induced vector field in the neighborhood of each 
fixed point of the endomap. 

It is easy to check that in a cartesian monoidal category, the only dualizable object is 
the terminal object. However, as remarked in the introduction, we often want to extract 
trace-like information from endomorphisms of objects in a cartesian monoidal category. 
Thus, to get out of the cartesian situation, we apply a monoidal functor landing in a 
non-cartesian monoidal category. 

If the cartesian monoidal category S is the base category of some indexed symmetric 
monoidal category with indexed coproducts preserved by ®, then there is a canonical such 
functor S: S — )• defined as follows. We send an object A to 



(This is especially obvious in string diagram notation; see Figure 6 on page 47. We 
leave the verification of the coherence of these isomorphisms to the reader.) If S(A) is 
dualizable, for some A G S, then we can ask about the trace of S(/). 




(4.3) 



(tta X 7rB)!(7r|57r;^/^ (g) n\n%Q 

{7lA)\'^*Ah ® (7rB)!7r^A 
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4.4. Example. For a cocomplete symmetric monoidal category C and the Set-indexed 
category A C"^, we have C* = C, and the functor S takes a set A to the copower A ■ I 
of the unit object / G C by the set A (that is, the coproduct of A copies of /). If C is Ab, 
then is the free abehan group on A, and similarly for modules, chain complexes, 
and so on. 

In the case of abelian groups, if A is finite, then the abelian group = Z[y4] is 

dualizable. And if / : A A is an endofunction, then the trace of is just the number 
of fixed points of /. 

4.5. Example. For the Top- indexed monoidal category A IIo(Sp^), the category 
is the stable homotopy category of spectra. For a space A, we have T,{A) = 

the suspension spectrum of A with a disjoint basepoint. This should be regarded as a 
homotopical version of the "free abelian group" functor. 

We have already remarked that if A is a finite-dimensional closed smooth manifold, 
then E(y4) is dualizable, and if / : A — )■ A is an endomorphism, then the trace of is 
the fixed-point index of /. 

4.6. Example. In the case of the underived groupoid-indexed category A i— )■ Ab^ from 
Example 2.7, we again have Ab* = Ab, and ^{A) is just the free abelian group on the 
set of connected components of A. If A has finitely many connected components, then 

is dualizable, and the trace of is the number of "fixed components," i.e. the 
number of isomorphism classes of objects x such that f{x) = x. 

4.7. Example. By contrast, for the derived version A ^ Ho(Ch^), the fiber over -k IS 
Ilo(Chz), and is the homotopy colimit of the constant A-diagram of shape Z. This 
can be represented concretely by the complex of chains on the nerve of A. 

For an example of duality and trace, suppose that A is a finitely generated free 
groupoid; that is, a groupoid freely generated by some finite directed graph. Thus, it 
has finitely many objects, and the group of automorphisms of any object is a finitely gen- 
erated free group. Then T,{A) is equivalent to the following chain complex concentrated 
in degrees 1 and 0: 

Z[Ai] Z[Ao]. 

Here Aq is the (finite) set of objects of A and Ai a (finite) set of generating morphisms, and 
the differential sends each generator 7 to ^(7) — 3(7), the difference between its source and 
target objects. Since this complex is bounded and finitely generated free, it is dualizable 
in Ho(Chz); its dual can be identified with 

Z[Ao] Z[Ai] 

in degrees and —1, where now the differential sends an object x to the sum of all 
generating morphisms having target x, minus the sum of all generators having source x. 

Now suppose f : A ^ A is an endomorphism of A. Therefore, it takes each object 
to another object, and each generating morphism to a composite of other generators 
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and inverses of generators. The induced endomorphism corresponds, in the above 
representation, to the endomorphism 



Z[Ai] -Z[Ao] 

which acts as / on objects, and sends each generating morphism to the sum of the 
generators occurring in its image, counted with multiphcity (where inverses of generators 
contribute negatively). Therefore, the trace tr(/) is the sum of 

(i) the number of objects (hterally) fixed by /, and 

(ii) for each generating morphism 7, the number of occurrences of 7"^ in the image 
/(7), minus the number of occurrences of 7 in /(7). 

(The perhaps-surprising signs in (ii) come from the sign in the symmetry isomorphism 
for the tensor product of chain complexes.) As it must be, the result is invariant under 
equivalence of groupoids (though not manifestly so from the above description). 

Note that a finitely generated free groupoid is essentially the same thing as a finite 
1-dimensional CW complex, up to homotopy. It is straightforward to check that under 
this equivalence, the trace calculated above agrees with the topological fixed-point index. 

As mentioned at the beginning of this section, we can also consider traces of more 
general morphisms of the form Q®M — )■ M®P. Probably the most important symmetric 
monoidal trace of this form is the trace of 

S(A) ^ S(A) S(A) ® S(A) 

for some endomorphism /: A — A in S, which we call the transfer of /. Note that the 
transfer is a morphism / — )■ S(A). 

4.8. Example. Considering the Set-indexed category A 1— )■ Ab"^, the transfer of an 
endomorphism / : A — )• A of a finite set is a morphism Z — )• Z [A] . This is equivalent to a 
single element of which turns out to be just the formal sum of all the fixed points 
of/. 

4.9. Example. Considering the derived groupoid-indexed category A v-^ Ho(Ch^), if 
A is a finitely generated free groupoid, then using the small chain complex representing 
E(yl) from Example 4.7, the diagonal S(y4) — )■ S(y4) ® S(y4) can be represented by the 
morphism 

^ Z[Ai] ^ Z[Ao] 

Z[Ai] ® Z[Ai] ^ {^[Ai] ® Z[Ao]) © (z[Ao] © Z[Ai]) ^ Z[Ao] © Z[Ao] 
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which sends each object x to x x, and each generating morphism 7 to 

7 ® 5(7) + t(7) (g) 7 

(where 5(7) and ^(7) are the source and target objects of 7, respectively). The transfer 
of an endomorphism / is then a morphism Z — )■ S(y4) in Ho(Ch^), i.e. an element of 
Hq{I1{A)), which is the free abelian group on the set of connected components of A. The 
coefficient of each component in this trace is if that component is not mapped to itself, 
and otherwise it is the trace, as in Example 4.7, of / restricted to that component. 

4.10. Example. If M is a closed smooth manifold, the transfer of /: M — )■ M is an 
element of the 0**^ stable homotopy group of M^. This latter group can be identified with 
the free abelian group on the set of connected components of M, and as in the previous 
example, the coefficient of each component in the trace is the sum of the indices of the 
fixed points in that component. 

Thus, in general, we expect that the transfer of / separates out the contributions to 
tr(/) based on in which connected component of A they lie. (In the case of a plain set, 
of course, each element is its own connected component.) 

In particular, the transfer is itself a refinement of the ordinary trace of S(/). Note that 
the unique map A ^ -kto the terminal object induces an augmentation S(A) — )■ E(7ir) = /; 
standard facts about the functoriality of traces then imply that the composite 

I ^^^^^ I 

is simply the trace of S(/). In the above examples, the augmentation simply adds up all 
the coefficients, and this equality is then obvious. 

5. Shadows from indexed monoidal categories 

We now move on to our new refinements of the symmetric monoidal trace, which we will 
obtain by constructing a bicategory out of an indexed monoidal category and making use 
of the general notion of bicategorical trace introduced in [27,29]. Bicategorical traces 
require some extra structure on the bicategory, however, so we begin by recalling that. 

The notion of duality in a symmetric monoidal category, which we recalled in the 
previous section, generalizes easily to bicategories. A 1-cell M : i? -f> S* in a bicategory is 
right dualizable if there is a 1-cell M* : S -^^ R called its right dual, and evaluation 
and coevaluation 2-cells 1] : f//j — )■ M M* and e : M* Q M ^ Us satisfying the usual 
triangle identities. (Here denotes the bicategory composition and Ur is the unit 1-cell 
associated to the 0-cell R.) Dual pairs in a bicategory are often also called adjoints, 
since in the bicategory Cat of categories, functors, and natural transformations they are 
precisely adjoint functors. 

The definition of trace in a symmetric monoidal category requires the symmetry iso- 
morphism, which is not present in a bicategory. In fact, it wouldn't even make sense to 
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ask for it, since in general M Q N and N Q M live in different hom-categories. However, 
as described in [27,29], if we impose an extra structure on a bicategory, we can define an 
analogous notion of trace. 

Specifically, we define a shadow functor on a bicategory to consist of functors 



for each object R of ^ and some fixed category T, equipped with a natural isomorphism 

e:{MQN))^iNQ 



for M : R ^ S and N : S -^^ R, such that the following diagrams commute whenever they 
make sense: 

((M QN)Q P»— (P (M N)}^{{P M) A^) 
(M (A^ P))— ((AT P) M)— (iV (P M)) 



(M Unj^pR M))^(M 





If ^ is equipped with a shadow functor and M is a right dualizable 1-cell in then 
the trace of a 2-cell / : QqM^MqPis defined to be the composite: 



(id©'?)),. 



. (/0id)) , /, , (eOid)) 

' M M*))^^ — /((M P M*))^^((M* M P))-^ — ^- 

The most basic case is when Q and P are unit 1-cells, so the shadows of such units are 
particularly important; we write (A)) = ((t/^)) and call it the shadow of A. 
The following example generally provides the best intuition. 

5.1. Example. There is a bicategory whose 0-cells are rings (not necessarily commu- 
tative), whose 1-cells are bimodules, and whose 2-cells are bimodule homomorphisms. 
Composition of 1-cells is done with the tensor product of bimodules, and the right dual- 
izable bimodules Z -i-)- P are precisely the finitely generated projective right P-modules. 
The shadow of an P-P-bimodule M is the abelian group M/{r ■ m = m ■ r). The bicate- 
gorical trace specializes to the Hattori- Stalling s trace from [11,35], which takes values in 



There are similar bicategories consisting of chain complexes of bimodules over rings, 
or DGAs. In this case the shadow is essentially Hochschild homology, and the bicategor- 
ical trace is the alternating sum of the levelwise Hattori-Stallings traces, just as in the 
symmetric monoidal category of chain complexes. 
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Now we turn to the task of constructing a bicategory from an indexed symmetric 
monoidal category. For motivation, let S be a category with finite hmits and consider 
the indexed symmetric monoidal category A i— )■ S/A, whose fiberwise monoidal structures 
are given by pullback. There is also a bicategory whose composition operation is given 
by pullback in S: its objects are those of S and its 1-cells are spans A M — )■ 5 in S. 
Thus, let us consider how we might derive the structure of this bicategory from that of 
A ^ S/A. 

The category of 1-cells from A to -B is isomorphic to S/{A x B), which is just the 
fiber category over A x 5, so all we need to do is construct the units and composition. 
The central observation is that if A <(— M — )■ i? and B ^ N ^ C are spans, then their 
composite M x ^ is isomorphic to A^(M Kl A^), where Kl is the external (cartesian) 
product of our indexed category. Of course, A^(M Kl N) is actually an object of S/(y4 x 
5 X C), so to make it into an object of S/(yl x C), we need to forget the map to B by 
pushing forward along the projection ttb'- A x B x C A x C; thus we have M x b N = 
{'n'B)\^*B{M Kl N). Similarly, the unit span A i— A ^ A can be described (somewhat 
perversely) as {Aa)\Ia, where I a is the unit object of the symmetric monoidal category 
S/A (namely, the identity A ^ A). 

These considerations motivate the following theorem. Minus the statement about the 
shadow, this theorem was first observed by [22] in a particular case, and then generalized 
in [33]. 

5.2. Theorem. Let S be a cartesian monoidal category, and let he an S-indexed sym- 
metric monoidal category with indexed homotopy coproducts preserved by ®. Then there 
is a bicategory ^/s, whose 0-cells are the objects ofS, with 

^/s(A,i?)=^^x^, 

and with composition and units defined by 

M QN = (idA XTTij X idc)!(idA x x idc)*(M K A^) and 
Ua = {AA)irr*A{U) 

Moreover, ^/s has a shadow with values in ^* , defined by 

((M))=(7rA),(AA)*M. 

Note that we can equivalently write the composition and units in terms of the internal 
monoidal structure, as M = {tcb)^^^^!^ (g) vr^^A^) and Ua = {Aa)\Ia- 

Proof. The associativity isomorphism is the composite 

(idA XTTcxidc ),( id.4 X Acxidr, )* ( (( id^ xttb xidc ), ( idA x A^xidc )* (mKA^)) Klp) 
-^( idA XTTsXTTcxidB ),( idA xAsxAcxidu ) ^AmN^p) 
^ ( idA X TTB X idi5 ) , ( idA X As X idc ) * (mK ( ( ids X TTc X ido ) , ( ids X Ac X idc ) * (at^p) ) ) . 
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This uses the "commutativity with reindexing" Beck-Chevalley condition from Figure 1(a), 
along with pseudofunctoriality isomorphisms for the functors /* and /; . The unit isomor- 
phism is 



( idA XTTB X ids ) , ( idA X X ids )* (^M K (AB),7r^(f/) j 

(idA xvtb X idB)!(idA x AB)!(idA x AB)*(idA x id^ X7rB)*(M M U) 



This uses the "Frobenius" isomorphism from Figure 1(b), together with pseudofuncto- 
riality for the equahty (vr x id)A = id. More details, including proofs of the coherence 
axioms, can be found in [33]. 

To define the isomorphism (M A^)) = ((A^ M)), first note that for P e '^^ and 
Q G there is an isomorphism 



where '-j: A x B = B x A is the symmetry isomorphism of S. The isomorphism (5.3) is 
defined by 



P K Q := (idA X7rB)*P 0AXB (vTA X idB)*g 

^ (tta X iAbTQ ®Axb (idA xttbTP 
= 7* (ids X7rA)*g 0Axi? 7*(7rij x idA)*P 
= 7*((idB X7rA)*Q 0ijxA {rtB x idA)*P) 



where the arrow labeled 7 denotes the symmetry isomorphism of Given this, we 

can define the isomorphism 6 to be the composite 



(7rA)!A:4((idA XVTb X idA)!(idA X Afi X idA)*(M K A^)) 

^ (7rA)!A^(idA X idA X7rij)!7!(idA x A^ x idA)*(M K A^) 
= (7rA)!(idA X7rB)!(AA X idij)*7!(idA x A^ x idA)*(M K A^) 

^ (7rA)!(idA X7rB)!(AA X idB)*(idA X idA X AB)*(idA X7)!(M K A^) 

= (tta X 7rB),(AA X Aij)*(idA X7),(M K A^) 

(tta X 7rB)!(AA X AB)*(idA X7)!7*(A^ K M) 
= {ttbHtta X ids), (idA X Ab)*(Aa x ids x ideT'y^N K M) 
= {ttbUtta X idB)!(idA xAB)*7*(idB x Aa x idsTiN K M) 
= {TrBU^BTiTTA X idB X idB),7*(idB X Aa X idBTiN m M) 
^ (7rB)!(AB)*(idB xtta X ids). (ids x Aa x idB)*(Ar K M) 



where 7 denotes various symmetry isomorphisms in The axioms of a shadow functor 



M 



(5.3) 



can be proven by adapting the methods of [33]. 
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5.4. Remark. We will see in §9 that the isomorphisms in the proof of Theorem 5.2 are 
dramatically simplified by the use of string diagram notation. Figure 5 on page 47 shows 
the operations of ^/s; Figure 9 on page 48 shows the associativity and unit isomorphisms; 
and Figure 10 on page 49 shows the shadow isomorphism. 

5.5. Remark. The bicategory constructed from an indexed symmetric monoidal cate- 
gory as in Theorem 5.2 has additional structure: it is a symmetric monoidal bicategory 
in which each object is its own dual. (In [33] it is shown to be a "fibrant" symmetric 
monoidal double category, and in [32] it is shown how this structure gives rise to a sym- 
metric monoidal bicategory. ) The shadow defined above can also be constructed from this 
additional structure, as suggested in [29], but for our purposes it is easier to construct it 
directly. 

We now consider some examples of Theorem 5.2. 

5.6. Example. If S has finite limits, then from the indexed symmetric monoidal category 
A h-)- S/A, Theorem 5.2 produces the bicategory of spans in S. The shadow of an endospan 
A ^ M -)■ y4 is the puUback {Aa)*M, regarded as an object of S = S/*. 

5.7. Example. If C is a symmetric monoidal category with ordinary coproducts pre- 
served by ®, then from the Set-indexed symmetric monoidal category A H- C"^, this 
theorem produces the bicategory of C-valued matrices. Its objects are sets, of course, and 
its 1-cells A ^ B are [A x i?)-indexed families of objects of C, while its composition is 
by "matrix multiplication." 

The shadow of an A-hy-A matrix (Mai,a2) is its "trace" Ua^^a.a- -'■^ particular, the 
shadow of a set A is U^g^ /, which is isomorphic to the copower A ■ I. 

5.8. Example. If S is a regular category, then from the S-indexed monoidal category 
A Sub(A), Theorem 5.2 produces the bicategory of relations in S. This bicategory 
reflects all the logical structure of subobjects in S; see for instance [10]. The shadow of a 
relation R ^ A x A is again the pullback A*R, which we can interpret as "the object of 
all a G A such that R{a, a)". 

5.9. Example. From Example 2.7, Theorem 5.2 produces a bicategory whose objects 
are groupoids and whose 1-cells A ^ B form the diagram category C"^^^. Since every 
groupoid is canonically isomorphic to its opposite, we can equivalently regard this category 
as Q^°^^^^ whose objects are variously called (C-valued) "profunctors" , "distributors", 
"bimodules", or "relators" from A to B. When we do this, the composition of 1-cells 
produced by Theorem 5.2 becomes identified with the usual tensor product of functors 
construction with which we compose profunctors. The unit object is the profunctor 
defined by Ua{cli^ 02) = hom^(ai, 02) ■ /, where / is the unit object of C. 

Similarly, the shadow of a profunctor M : A ^ Ais the coend 
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In particular, the shadow of the unit Ua is 

hom^(a, a) ■ I = i / hom^(a, a) \ ■ I. 

The set j "'^^ horn A{a, a) is the quotient of the set ]J^homyi(a, a) of all automorphisms of 
objects of A by the "conjugacy" relation 7 ~ a'^'ja. Note that this set decomposes into 
a disjoint union, over all connected components of A, of the set of conjugacy classes of 
the isotropy group^ of that connected component. 

This is the usual bicategory of groupoids and C-valued profunctors, with its usual 
shadow (as discussed in [29]). Of course, this bicategory sits in a larger bicategory of 
categories and profunctors, but for the reasons given in Example 3.7, we cannot produce 
the latter using Theorem 5.2. 

An important special case occurs when C = Ab is the category of abelian groups, 
and we restrict to groups (that is, one-object groupoids). In that case, an Ab- valued 
profunctor G ^ H can be identified with a bimodule between the group rings Z[G] and 
Z[i7]. The above formula for the shadow of a group, in the bicategory of profunctors, 
gives us the free abelian group on its set of conjugacy classes: 

((G))=Z[Conj(G)] 

which is also the shadow ((Zi[G'])) of its group ring in the bicategory of bimodules. Thus, 
the sub-bicategory of Ab-valued profunctors between groups can be identified with the 
sub-bicategory of Example 5.1 determined by group rings. (Of course, we can also replace 
Z by any commutative ring.) 

Note that for this example, it is important that the proof of Theorem 5.2 only used 
the Beck-Chevalley condition for homotopy puUback squares. The same is true of the 
next example. 

5.10. Example. The indexed monoidal categories A Sp^ and A 1— ?► Ho(Sp^) of 
parametrized spectra give rise to point-set-level and derived bicategories. The latter 
bicategory is the one studied in [22]. 

In general, shadows in Example 5.10 do not have a simple description, but in the 
important case of the shadow of unit 1-cells, we can say more. In fact, there is a general 
way to compute the shadow of a unit 1-cell which works in most examples. The definition 
gives us: 

iA} = iUA}= {tTaUAaTUa = i7TAUAAnAA)dA. 

Recalling the functor S(A) = {tta)\Ia from §4, we see that there is a canonical morphism 
S(A) —7- {A} induced by the unit of the adjunction Ai HA*. If diagonals are monic, this is 

■^The isotropy group of a connected component of A is just the group of automorphisms of any object 
in that component. It is well-defined up to conjugacy, so its set of conjugacy classes is well-defined up to 
isomorphism. 
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an isomorphism, so that we can identify ((A)) with This is the case in Examples 5.6, 

5.7, and 5.8. 

On the other hand, if diagonals are not monic, as in Examples 5.9 and 5.10, then {A} 
can be noticeably different from S(v4). However, we can compute {A} if we can find a 
different square 

LA^^A 
q A 

Y Y 

A — -^A X A, 

for some object LA, which is a homotopy pullback (and hence will usually satisfy the 
Beck-Chevalley condition, although it is not one of the squares listed in Figure 1). For if 
this is the case, we have 

((A)) = {7rAWA{^A)dA = {7rA)mq*lA = {7rLA)dLA = S(LA). 

Moreover, in this case the map S(A) — )• {A} = J]{LA) is simply the image by S of the 
comparison map A — )■ LA (which is induced by the homotopy pullback property of LA). 

5.11. Example. In Top, the homotopy pullback of with itself is the free loop space 
LA: its points are continuous maps ^ A (no basepoints involved). Therefore, in the 
bicategory of parametrized spectra, the shadow ((A)) is S(LA) = S^(LA), the suspension 
spectrum of the free loop space of A. The map A — )■ LA sends each point x & A to the 
constant loop at x. 

5.12. Example. We can compute the shadow in Example 5.9 in this way too. When A 
is a groupoid, the homotopy pullback (or pseudo-pullback) of with itself is a groupoid 
LA whose objects are pairs (^,7), where x is an object of A and 7 G hom^(x,x), and 
whose morphisms are "conjugations". The map A — )■ LA sends each object x to {x,idx)- 

Now recall that in the underived case of Ab- valued profunctors, S(-B) is the free 
abelian group on the set of connected components of B. Therefore, we recover the fact 
that {A} is the free abelian group on the set of conjugacy classes of automorphisms in A. 

5.13. Example. The derived version of the profunctors example is perhaps easier to see 
from the free-loop-space perspective. Now the shadow of A is the homotopy quotient of 
the LA-diagram constant at /. When C is chain complexes, this just gives the complex 
of chains on the nerve of LA. 

The nerve of LA, however, is isomorphic to what is called the cyclic nerve of A. This 
is a simplicial set ZA whose ra-simplices are "composable loops" of -|- 1 morphisms in A: 

Xo — )■ Xi — ^ • ■ ■ )■ Xn > Xq 

(note that the starting and ending objects are the same). The face maps of ZA compose 
pairs of adjacent morphisms, with the final face map composing around the loop: 



(ao , . . . , an-i, an) ^ (anOo , • • • , ftn-l)- 
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The isomorphism N{LA) = ZA is as follows: given an n-simplex 

(a;o,7o) — ^ (a;i,7i) — ^ > {Xn,7n) 

in N{LA), where by definition Q;~,_\7jaj+i = 7i+i, we send it to the n-simplex 

(ao, ai, . . . , an) 

in ZA, where by definition 

«o := 0!~'^ ■ ■ ■ So- 

It is straightforward to check that this is an isomorphism of simplicial sets (in fact, an 
isomorphism of "cyclic sets"). See, for instance, [2]. 

The reason for passing across this isomorphism is that when A is a group G, the chains 
on ZG form exactly the Hochschild complex of the group ring Z[G] (as a bimodule over 
itself). More generally, when A is a skeletal groupoid, the chains on ZA are the direct 
sum of the Hochschild complexes of as G runs over the isotropy groups of connected 
components of A. If A is not skeletal, then the chains on ZA are homotopy equivalent to 
those on its skeleton. Thus, for any groupoid A, we have a quasi-isomorphism 

(A)^ HH,(z[homA{x,x)]y 

Note that when using ((G)) as the target of a map into or out of Z, the difference 
between the derived and underived cases is negligible. This is because maps into and out 
of Z are determined, up to homotopy, by the 0th homology of a chain complex, and the 
0th Hochschild homology of Z[G] is exactly its underived shadow: the free abelian group 
on its set of conjugacy classes. These two cases cover most of our examples, so higher 
Hochschild homology will not make much of an appearance hereafter. 

6. Fiberwise duality 

At this point we have all the machinery necessary to prove the "fiberwise" comparison 
Theorem 1.1 and its generalizations, by considering duality and trace in the bicategory 
^/s. From now on, we will mostly restrict attention to the three examples mentioned in 
the introduction: 

(i) The Set-indexed category A Ab^, where /* is given by reindexing and /i is given 
by coproducts over the fibers of /. In this case ^/s is the bicategory of Ab-valued 
matrices. 

(ii) The Top-indexed category A 1— )• Ho(Sp^) of parametrized spectra, where /* is 
given by pullback and f\ by pushout along /. In this case ^/s is the bicategory of 
parametrized spectra from [22]. 
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(iii) The Gpd-indexed category A i— t- Ho(Ch^), where /* is given by reindexing and 
f\ by homotopy left Kan extension. In this case ^/s is equivalent to the derived 
bicategory of Ch^-valued profunctors over groupoids. 

Until now we have also considered other examples, such as A S/A and A i— )■ Ho(Top/A). 
However, in order to have interesting dualities, it is generally necessary for the fibers to 
be "additive" in some sense, as is the case in the examples above. 

We now observe that there are two canonical "embeddings" of the fiber categories 
into ^/s. Namely, we can consider an object M G either as a 1-cell M : A -k or a 
1-cell M: ic -^^ A in ^/g , since the isomorphisms 'kxA = A = AX'k induce equivalences 

^A^^Ax. _<^/^^^^^) and 

However, unlike which is of course a symmetric monoidal category, the bicategory 
structure of ^/g does not endow '^/s{A, -k) or ^/s(*, A) with monoidal structures; rather, 
it equips them with two composition functors 

0: Vs{A,^) X ^/s{^,A) ^ <^/s(A, A) ^ 
0: <^/s(^, A) X ^/siA^) — > <^/s(^,*) ~ 

The relationship of these functors to the monoidal structure of is easily obtained from 
the definition of 0; we have 

MQN = MMNe ^^""^ 
MQN= {ttaUM (^a N) e ^* 

From this we can deduce fundamental relationships between duality and trace in the fiber 
categories of ^ versus the bicategory ^/g. All proofs in this section involve fairly lengthy 
string diagram calculations, so we defer them to §11. 

The following theorem was proven, for parametrized spectra, in [22]. 

6.1. THEOREM^74n object M G is dualizahle in the symmetric monoidal category 

if and only if M: A ^ -k is right dualizahle in the bicategory ^/s. Moreover, we have 

(M)* = M*. 

Therefore, duality in includes, as a special case, duality in the fiber categories 
The following proposition helps to clarify the nature of this duality. 

6.2. Proposition. 

(i) If M G is dualizahle in , then for any morphism a: * ^ A, we have that 
a*{M) G ^* is dualizahle m . 

(a) Suppose that 
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(a) the fiber categories of^ are all closed monoidal, as are the reindexing functors 
f*, and 

(h) the collection of all functors a* : — ^* is jointly conservative (isomorphism- 
reflecting). 

Then if a*{M) G ^* is dualizable for every a: -k ^ A, it follows that M is dualizable 
in 

Proof. The first statement is easy, since strong monoidal functors (like a*) always pre- 
serve dualizability. The second is proven in [22, 15.1.1] for parametrized spectra, but the 
proof requires only the two properties mentioned above. ■ 

In our examples, a morphism a: -k ^ A is the same as a "point" of A, and the functor 
a* computes the "fiber" of M over that point. Thus, since conditions (ii)a and (ii)b 
above hold quite frequently (in particular, they hold in our three primary examples), it is 
usually the case that M is dualizable in if and only if each of its fibers is dualizable 
in Thus (following [22]), in the situation of Theorem 6.1 we say that M is fiberwise 
dualizable. 

We can now state an equivalent form of Theorem 1.1. 

6.3. Theorem. Let M g be fiberwise dualizable and let f : M ^ M be an endomor- 
phism in Then the diagram 

{nA)JA^iA} (6.4) 

tr{/) tr{/) 
(71"^)!/^ 

commutes. 

Note that the lower-left composite in (6.4) is simply the adjunct of 

tr(/): lA^lA = T^\h 

under the adjunction {j^a)\ ^ tt^, so the conclusion of the theorem is equivalent to the 
assertion that the symmetric monoidal trace of / : M — )■ M is equal to the composite 

I A ^ (vr^)*(vr^).(A^)*(A^),/A = (vr^)!^)) ^^^^^ (vr^)*/, = 

(This is the form in which we stated Theorem 1.1.) In particular, tr(/) can be recovered 
from tr(/). Thus, the bicategorical trace tr(/) carries at least as much information as the 
fiberwise trace tr(/). 

Moreover, the top morphism in (6.4) is an instance of the "monic diagonals" Beck- 
Chevalley morphism. (In fact, it is exactly the comparison morphism S(y4) — )■ (A)) that 
we saw in §5.) Thus, if diagonals are monic, then the two traces carry exactly the same 
information, while otherwise the bicategorical trace can be strictly more informative. 

We now consider fiberwise traces in our three primary examples. 
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6.5. Example. By Proposition 6.2, a Set-indexed family of abelian groups {Ma)aeA ^ 
Ab"^ is dualizable just when each Ma is a duahzable abehan group, which is to say it is 
finitely generated and projective. If / = (fa) : M — )■ M is an endomorphism, then its 
trace in Ab"^ is the family of traces of the endomorphisms fa '■ Ma — )■ M^: 

Since diagonals are monic in this case, the trace of / is just the adjunct of this under the 
adjunction (vr^)! H (tta)*, which turns out to be the induced map 

a 

Of course, by the universal property of a coproduct, knowing this morphism is the same 
as knowing the individual morphisms tr(/a). 

6.6. Example. Again, by Proposition 6.2, a Gpd-indexed diagram M of chain complexes 
is dualizable just when each chain complex M{a) is dualizable. In the underived context, 
this means it is finitely generated and projective, while in the derived case it just means 
it is quasi-isomorphic to such a complex. The symmetric monoidal unit I a G Ch^ is just 
the constant functor at the unit object Z G Ch^, and for an endomorphism / : M — )■ M, 
the symmetric monoidal trace is the natural transformation Ia Ia consisting of the 
individual traces of the morphisms fa'- M{a) — )■ M{a). 

As for the bicategorical trace, recall that the shadow of a groupoid A is the copower 
of the unit / = Z by the set of conjugacy classes of automorphisms in A. A computation 
shows that tr(/) : {A} — )■ Z sends each automorphism 7 G hom^(a,a) to the ordinary 
symmetric monoidal trace of the composite 

M(a) M(a) ^ M(a). 

(Cyclicity of the trace implies that this is invariant under conjugacy.) Since the unit 
I A {i^aTIA} picks out the identities, it is clear that the composite of these two will find 
exactly the traces of the /^'s. As we saw above, this is the symmetric monoidal traces 
in Ch^, as asserted by Theorem 6.1. Note that in this case, the bicategorical trace does 
carry strictly more information. 

6.7. Example. Once again, by Proposition 6.2, a parameterized spectrum E over B 
is fiberwise dualizable if and only if each of its fibers is dualizable in the usual stable 
homotopy category IIo(Sp). 

In particular. Hp: E ^ B is a fibration with fiber F such that is dualizable, 

then the "fiberwise suspension spectrum" ^^{E 11 B) is fiberwise dualizable over B. In 
this case, for a fiberwise map /: E ^ E, the symmetric monoidal trace of ^^(/nids) in 
IIo(Sp^) is the fiberwise fixed point index of /, [7]. This is a fiberwise endomorphism of 
the "parametrized sphere spectrum" Sb over B (this is the unit object I a)- Since Sb — 
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{hb)*S, where S is the ordinary sphere spectrum, by adjunction this map is equivalent to 
a map 

i7rB)iSB = ^ S. 

The homotopy classes of maps — t- S make up the O*'' stable cohomotopy of -B+. 
If 6: ^ —7- -B is the inclusion of a point b in B, the composite 

S = E-K) ^^""-^^ : 5 

is the symmetric monoidal trace of the induced map S°°((/|p-i(6))+) on the fiber over 
b. Thus, just as in the previous examples, the symmetric monoidal fiberwise trace con- 
sists of all the traces on all the fibers, "put together" in a suitable way (here, in a way 
"continuously parametrized" by B). 

As for the bicategorical trace, recall from Example 5.11 that the shadow of Ub is the 
suspension spectrum of the free loop space of B. Thus, Theorem 6.3 gives a factorization 
of the fiberwise trace as 

E°°(5+) ^ S°°(L5+) ^ S. 

The first map is induced by the inclusion of B into LB as constant loops. As for the 
second, a loop 7 in 5 based at b induces an endomorphism of p'^{b), and the trace of 
{T,'^ applied to) the composite 

p-\b)—^p-\b)^^^p-'{b) 

gives an endomorphism S* — t- 5 of the sphere spectrum. Together, these maps comprise 
the bicategorical trace. 

6.8. Remark. As remarked previously, the unit object I a of is always fiberwise 
dualizable. The symmetric monoidal trace of idj^ is just itself, but its bicategorical trace 
is a nontrivial morphism (A)) — )■ which we can view as an "augmentation" of {A}. In §8 
we will see that this augmentation plays an important role in comparing the two types of 
traces appropriate for total duality. 

We would also like a version of Theorem 6.3 for twisted traces. There are various 
forms of this, depending on where we choose the twisting objects Q and P to live. 

6.9. Theorem. Let M e be fiberwise dualizable. 

(i) For any Q G ^^^'^j P G , and g: QqM^MqP, there is a corresponding 
morphism g: {Aa)*Q ® M ^ M ® vr^-P in , such that the bicategorical trace 

ii{g): (7r^),(AA)*Q ={Q))^{P))= P 

and the symmetric monoidal trace 



tr(^): (A^)*g ^ (vr^)*P 



29 



are adjuncts under the adjunction {tta}! H (tta)*- In other words, the following 
triangles commute. 



(7r^)!(A^)*Q 

('rA)!tr(g) 



ti-(9) 



{AaYQ -(7r^)*(7r^)!(A^)*Q 

(ta)* tr(g) 



(6.10) 



tr{5) 



(^M^ For any Q,P G , and f : Q ® M ^ M ® P , there is a corresponding morphism 
/: {Aa)\Q Q M ^ M Q {TrA)iP such that the following triangle commutes. 



MiQ -(7r^).(AA)*(A^).g 

tr(7) 



(6.11) 



(^A)!tr(/ 



(Hi) For any Q G and P G ^* , there is a bijection between morphisms f : Q ® M ^ 
M ® {7Ta)*P and morphisms f: {Aa)\Q Q M ^ M Q P , and for a corresponding 
pair of such morphisms, the following square commutes. 



{ita)iQ — 

{^a)< tr(/) 

(7r^),(7rA)*P- 



(7r^),(A^)*(A^),Q 

^^tr(/) 
^P 



(6.12) 



Note that g in (i) is of the maximally general form for a morphism of which we could 
take the bicategorical trace with respect to M. Thus, the conclusion of (i) says that 
for any bicategorical trace with respect to M, there is a symmetric monoidal trace with 
respect to M which carries exactly the same information. 

By contrast, in (ii), / is of the maximally general form for a morphism of which we 
could take the symmetric monoidal trace with respect to M. Thus, the conclusion of (ii) 
says that for any symmetric monoidal trace with respect to M, there is a bicategorical 
trace with respect to M which is related to it in a suitable way. 

Unlike the situation of (i), neither of these traces can be recovered from the other in 
general. However, if diagonals are monic, then the top map in (6.11) is an isomorphism, 
and thus the bicategorical trace tr(/) can be recovered from the symmetric monoidal trace 
tr(/); hence the latter carries at least as much information as the former. 

In the case of (iii), the lower-left composite 

{TTAW^^^^^inAUnATP^P 

is the adjunct of tr(/) under the adjunction (vr^): H (tta)*, and thus carries exactly the 
same information. Therefore, in the situation of (iii), the bicategorical trace carries at 
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least as much information than the symmetric monoidal one. If diagonals are monic, then 
the top morphism in (6.12) is an isomorphism, and so the two traces carry exactly the 
same information. 

Note that Theorem 6.3 is a special case of Theorem 6.9(iii), taking Q = Ia and P = 
thus we only need to prove Theorems 6.1 and 6.9. In §11, we will do this using string 
diagram calculations. 

6.13. Example. Let yl be a set and F G FinSet"^ be an y4-indexed family of finite sets, 
and define M{a) = Z[F(a)]. Then M G Ab"^ and is fiberwise dualizable, since each M{a) 
is finitely generated and free. Moreover, we have a diagonal morphism 

A: M M M 

induced by the diagonal F ^ F x F. 

Now if / : M — )■ M is any endomorphism, then the composite A o f : M ^ M ® M 
is of the form assumed in Theorem 6.9 (ii), with Q = Ia and P = M. Its symmetric 
monoidal trace, of course, is the transfer of / in the symmetric monoidal category Ab"^. 
This is a morphism I a — )■ M, which simply picks out at each a G A the transfer of fa, as 
in Example 4.8. The image of this under (vr^): is a morphism Z[y4] — )■ ^^g^M(a), which 
of course sends each generator a E A to the transfer of /„. Since diagonals are monic in 
this case, the top morphism in (6.11) is an isomorphism, and so the bicategorical trace of 
/ is exactly the same. 

6.14. Example. We can perform the same construction as in the previous example, but 
now starting with a groupoid A and a finite-set- valued functor F G FinSet"^. Again 
we obtain a fiberwise dualizable object M equipped with a diagonal, so we can apply 
Theorem 6.9(ii) to A o / for any f : M ^ M. The symmetric monoidal transfer will, 
again, consist exactly of all the transfers of the fiber maps /„: M{a) — M(a), and its 
image under (tta); will again be the sum of all of these. 

Since Q = I a, the domain {71a)\{Aa)*{Aa)\Q of the bicategorical trace is isomorphic 
to {A}. Unsurprisingly, the bicategorical trace tr(/) : {A}^ {71a)\M sends each conjugacy 
class [7] to the symmetric monoidal transfer of the composite 

M(a) ^ M(a) h M{a) 
thereby combining Examples 6.6 and 6.13. 

7. Base change objects 

In the previous section we stated our first comparison theorem for traces, with the proof 
deferred to §11. In §8 we will state and prove our second such theorem, but first we need 
to introduce some more structure implied by an indexed symmetric monoidal category. 
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Recall that we have equivalences ~ '^/s(v4,*) ~ '^/s(^, A). In fact, the action of 
the reindexing and indexed- copro duct functors is also visible in ^/g, as follows. For any 
morphism / : A — t- i? in S, we define its base change objects to be 

Bf = {idB xfyUs and 
fB = {fx idBTUn, 

regarded as 1-cells B ^ A and A ^ B m ^/s, respectively. Note that by the Beck- 
Chevalley condition from Figure 7(c) and its dual (and using the definition of Ub)-, we 
have isomorphisms 

5j = (idx/)*f/B 

= (idx/r(A5),7r^(f/) 
-(/xid),(A^),r7r^(f/) 
= (/xid),(A^),7r::,(f/) 
= (/ X id)^UA 

and fB = (id x/)if/^. This equivalence for fB is shown using string diagrams in Figure 11 
on page 49. 

7. 1. Example. In the bicategory of spans in S, the base change objects of a map / : A — )■ 
5 in S are the spans A A ^ B and B <^ A ^ A. 

7.2. Example. In the bicategory of C-valued matrices, the base change objects of a 
set-function f : A ^ B are the matrix 




if 6 = /(a) 
otherwise 



and its transpose. 

7.3. Example. In the bicategory of C-valued profunctors, the base change objects of a 
functor f : A ^ B are defined by 

{fB){a,b) = homB{f{a),b) ■ I and {Bf){b,a) = homB{b, f{a)) ■ I 

The purpose of introducing the base change objects is to prove the following lemma. 

7.4. Lemma. For any f : A ^ B, M , and N G we have isomorphisms 

'f*M = fBQM fJ^ = BfQN 
fM = MQBf jN = NQfB 



32 



Proof. The first isomorphism is the composite 
7^ ^ r (ids xttbUAbW m M) 

= (idA X7rB)-(/ X idB)*(AB)!(t/ K M) 

^ (idA X7rB)|(/ X idB)*(AB)!(AB)*(7rB X idB)*(f/ K M) 

^ (idA X7rB),(/ X idB)*(idB xAb)*(Ab X idB).(7rB X idB)*(f/ K M) 

^ (idA X7rB)i(idA X Ab)*(/ X ids X idB)*(AB X iAbWb X idB)*(f/ K M) 

^ (idA X7rB).(idA X Ab)*(((/ x idB)*(AB),7r^(f/)) K M) 

= j5 M. 

These isomorphisms come from the Frobenius axiom and the equality (vr x id)A = id. 
The other three are analogous. ■ 

The first isomorphism in Lemma 7.4 is shown using string diagrams in Figure 12 
on page 49 (and the others are analogous). As usual, the string diagram version is 
considerably simpler. 

7.5. Remark. In particular, this means that the indexed category — )■ Cat is 
recoverable from the bicategory ^/s together with the base change objects. If we recall 
from Remark 5.5 that ^/s is actually a symmetric monoidal bicategory, then we can 
recover the monoidal structure of ^ from it as well. The external product Kl : x — )■ 
c^AxB identified with the functor 

M: ^/s(A,^) X ^/s(5,*) ^ ^/s{A X 5,^) 

arising from the monoidal structure of ^/g. 

In particular, since M®aN = (Aa)*(M K A^), we also have 

M®7iV = X A) {MMN). 

In the language of [6,9], this means that 0a is the "convolution monoidal structure" 
on ^/s{A,i<) induced by the "autonomous map pseudo-comonoid structure" of A arising 
from A. Under this identification. Theorem 6.1 becomes a special case of [9, Prop. 4.6]. 
(We are indebted to Daniel Schappi for pointing out this connection.) It seems likely that 
versions of Theorems 6.3 and 6.9 are also true in that generality. 

Essentially the same proof as of Lemma 7.4 shows that more generally, for any f : A ^ 
5 and M e ^^^^ ~ ^/s(5, C), we have fBQM = {fx id)*M. In particular, if M = 
for some g: B ^ C, we have 

;5 ,C - (/ X id)*(,C) - (/ X idYig X idyUc = {gf X idyUc = ,fC. 

It is easy to verify coherence of these isomorphisms, so that the assignment / i— ?■ jB 
defines a pseudofunctor S — )■ ^/g which is the identity on objects. 
We can also conclude: 



33 

7.6. Lemma. For any f : A ^ B in S, we have a dual pair {fB,Bf). 

Proof. The remarks above show that the functors fB — and Bf Q — are naturally 
adjoint. The result then follows from the bicategorical Yoneda lemma. ■ 

Alternative proofs of Lemmas 7.4 and 7.6 can be found in [33], using the language of 
double categories. Together, they imply that '^/s is a proarrow equipment in the sense 
of [41] (called a framed bicategory in [33]). 

8. Total duality 

In §6, we saw that duality in the symmetric monoidal category can be identified with 
a special case of duality in the bicategory ^/s- However, even for objects of the 

bicategory ^/s introduces an additional, new type of duality: we can ask whether M, 
rather than M, is right dualizable. In this case we say that M is totally dualizable. 

In contrast to fiberwise duality, total duality does not take place entirely within 
and thus can incorporate information about the object A as well. This is made precise 
by the following theorems, whose proofs are surprisingly easier than the corresponding 
ones in §6. (However, we will still need to postpone some computations to be done with 
string diagrams in §12.) The first theorem was proven by [22] in the case of parametrized 
spectra, and we give the same proof here. 

8.1. Theorem. //M g is totally dualizable, then {'Ka)\M is dualizable in 

Proof. By construction, the base change objects for tta'- A ^ -k can be identified with 
Ia and Ia, and in particular we have a dual par {Ia,Ia)- Therefore, by Lemma 7.4 we 
have {7rA)iM = M Q Ia- But since the composite of dual pairs is again a dual pair, if M 
is right dualizable then so must {nA)\M be, as a 1-cell -k -^^ -k. However, it is easy to verify 
that ^/s(*, *) ~ ^* as monoidal categories; thus {ha)!.!^ is dualizable in as desired. ■ 

In particular, for M = we have: 

8.2. Corollary. If Ia G is totally dualizable, then Tj{A) is dualizable in 

This is in sharp contrast to fiberwise duality, since I a (being the unit object of a 
symmetric monoidal category) is always fiberwise dualizable. However, we will see later 
that objects M G other than Ia can be totally dualizable without implying any 
finiteness conditions on A. 

The relationship between bicategorical and symmetric monoidal traces for totally du- 
alizable objects is quite simple. 
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8.3. Theorem. If M G is totally dualizahle and f : M — > Af is an endomorphism in 
'lo^ , then the following triangle commutes. 

r tr(7) 



Here the right-hand vertical map is the augmentation of the shadow from Remark 6. 8. 

We will prove a more general version of this theorem momentarily, but first we consider 
some examples. 

8.4. Example. We have seen in Example 6.5 that an A-indexed family of abelian groups 
M = {Ma)aeA G Ab"^ is fiberwise dualizable just when each Ma is dualizable, which is 
to say, finitely generated and free. On the other hand, if M is totally dualizable, then 
Theorem 8.1 implies that ^^M^ niust be dualizable, which implies that all but finitely 
many of the Ma must be zero and the rest must be dualizable. 

In fact, this latter condition is also sufficient. For total dualizability of M means that 
there is an A-indexed family {Na)aeA and morphisms 

r]:U^ — >MQN 
e: NQM — y Ua- 

satisfying appropriate triangle identities. Under the assumption that 0^ Ma is dualizable, 
we may take Na = Ma^ and define 

r]:Z^^Ma®Na, 
to be the sum of all the coevaluations of the Ma, and 



e: Na,®Ma, 



Z if ai = 02 
if ai 7^ 02. 



to be the evaluation of Ma if oi = 02, and zero otherwise. The same approach works for 
a finite family of dualizable objects in any C, as long as C is additive so that we can add 
up the coevaluations. 

Note that in particular, this means that the unit object I a is totally dualizable if and 
only if A is finite. On the other hand, there can be totally dualizable objects in for 
arbitrarily large A, as long as their "support" is a finite subset of A. 

Finally, if M is totally dualizable as above, and / : M — )■ M is an endomorphism, then 
the trace of / is the induced map 
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which is the direct sum of all the traces of the components fa- The trace of {iTAjif is 
the numerical sum of all these traces (as an endomorphism of Z), and the augmentation 
{A} = — i- Z is "addition". Thus, we can see that the bicategorical trace clearly 
carries more information than the symmetric monoidal one. 

8.5. Example. The finiteness restriction in the previous example arises because in an 
abelian group (or in a hom-set of any additive category) we can only add up finitely many 
elements. An example of a situation in which we can "add up" infinitely many elements 
is the monoidal category C = Sup of suplattices, i.e. partially ordered sets with arbitrary 
suprema, and suprema-preserving maps. We think of the supremum of a subset of a 
sup lattice as an infinitary version of the "sum" of that subset. 

Sup is a monoidal category, with a tensor product whose universal property says 
that it represents "bilinear maps", i.e. functions that preserve suprema in each variable 
separately. The unit object is the two-element lattice. Many more suplattices than abelian 
groups are dualizable, precisely because we can "add up" infinitely many elements: for 
instance, any power set V{A) is dualizable as a suplattice. However, traces in Sup carry 
correspondingly less information: there are only two maps J — )■ J, so a trace can only 
record the presence or absence of a "fixed point" rather than any numerical information. 

The same sort of argument as above now shows that M G Sup^ is totally dualizable 
just when each Ma is a dualizable suplattice, irrespective of the cardinality of A. (For the 
coevaluation, we take a pointwise supremum.) In particular, I a is totally dualizable for 
any set A. 

If / : M — )■ M is an endomorphism of such an M, then the trace of / is the map 

/ ^ ]J/^p(A) 

a 

which picks out the subset of those a & A for which the trace of fa is nonzero. Its 
composite with the augmentation V{A) — / remembers only whether the trace of any fa 
was nonzero. 

8.6. Example. Now we consider the underived example of groupoids and Ab- valued pro- 
functors. For simplicity, we also consider first the case of groups (one-object groupoids), 
in which case (as we remarked in Example 5.9) profunctors can be identified with bimod- 
ules between group rings. Thus, an object M e Ab*^ is totally dualizable just when it is 
right dualizable as a Z-Z[G']-bimodule, which is equivalent to its being finitely generated 
and projective as a Z[G]-module. 

In particular, Z[G'] itself is always totally dualizable, regardless of how large G might 
be. On the other hand, the trivial module Z, which is the unit object of Ab*^, is quite 
rarely totally dualizable, since it is quite rarely projective. (But if we took C = VectQ 
to be the category of rational vector spaces instead of Ab, then by Maschke's theorem, 
the unit object Q over any finite group G would be totally dualizable [40, 4.2.1, 4.2.2].) 

Just as shadows of profunctors in this case can be identified with shadows of bimodules, 
the resulting traces for totally dualizable G-modules can be identified with the Hattori- 
Stallings trace (the trace in the bicategory of bimodules; see Example 5.1 and [29]). In 
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this case, Theorem 8.3 says that if /: M — )■ M is an endomorphism with Hattori-Stalhngs 
trace tr(/) G and e: 7L\G\ — )• Z is the canonical augmentation of the group ring, 

then 

e(tr(7))=tr(6,(/)) 

(where ei denotes the "extension of scalars" functor along e). 

The case of arbitrary groupoids can be reduced to a combination of the case of groups, 
as just described, and the case of sets, as in Example 8.4. Namely, for a groupoid A, an 
object M G Ab"^ consists essentially of one module over each Z[G'], as G runs through 
the isotropy groups of the connected components of A. Such an M is totally dualizable 
just when it is zero at all but finitely many connected components and totally dualizable 
at the others. As we have seen, the shadow of a groupoid is the direct sum (coproduct) 
of the shadows of the group rings of each of its isotropy groups: 

(A))= Z[Conj(hom^(x,x))] 

xe7ro(A) 

Finally, the trace of an endomorphism of a totally dualizable M is the direct sum of its 
traces at each connected component: 

tK/)= E (tr(/.)GZ[Conj(hom^(x,a;))]) G ((A)) 

x67ro{A) 

and Theorem 8.3 says that the sum in Z of the augmentations of these traces is equal to 
the trace of the sum of the augmentations of / at each connected component: 

e(tr(/.))=tr{ e,(/)j G Z. 

xe7ro{A) ya:e7ro(A) / 

8.7. Example. The Gpd-indexed category of chain complexes up to homotopy is similar 
to that of Gpd-indexed abelian groups, but with some important differences. The prin- 
cipal one is that now a chain complex is dualizable if it is quasi-isomorphic to a finitely 
generated complex of projective modules. This makes for many more dualizable objects. 

For instance, the unit object over a group G is totally dualizable just when Z admits a 
finite projective resolution as a Z[G']-module. In this case the group G is said to be of type 
FP; see e.g. [3, VIII. 6]. Groups of type FP include finitely generated free groups, surface 
groups, and finitely generated free abelian groups. All groups of type FP are torsion-free. 

We can analyze the case of a general groupoid as we did in the previous example, by 
decomposing a profunctor into a direct sum of modules over group rings. However, for 
the purposes of computing an explicit example, it is instructive to proceed differently. 
Given any groupoid A and an object x G A, we write 1j[A^] and Z[j.A] for the profunctors 
defined by 



Z[Aa;](a) = Z[hom^(a:, a)] and Z[2;A](a) = Z[hom^(a, x)]. 
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These are the base change objects, as in §7, associated to the functor x: -k ^ A which 
picks out the object x, relative to the Gpd-indexed symmetric monoidal category of 
famihes of abehan groups. (The corresponding base change objects for chain complexes 
are the same profunctors, regarded as concentrated in degree 0.) 

In particular, therefore, Z[^y4] is right dualizable, with right dual 1j[Ax]. We regard 
l^lxA] as the counterpart for groupoids of a rank-one free module. The main difference 
from the case of rings is that now, there may be more than one isomorphism class of such 
modules, if A has more than one isomorphism class of objects. Just as a map R ^ M 
from a rank-one free -R-module to any i?-module M is determined uniquely by an element 
of M (the image of 1 G -R), a map 1^[xA] — )■ M of A-modules is determined uniquely by 
an element of M{x) (the image of id^; G hom^(x, x) C Z[a;A](x)). (This is essentially just 
the Yoneda Lemma.) 

Now suppose that A is a finitely generated free groupoid, as in Example 4.7, with 
object set Aq and generating set of morphisms Ai, with source- and target- assigning 
maps s,t: Ai ^ Aq. Let M G Ab"^ be an A-indexed diagram of abelian groups such that 
each abelian group M{x) is finitely generated and free. Write for a basis of M{x); 
then the action of any generator 7 G can be described by a "matrix" 'jM,p,q, with 
coefficients defined by 

7(P) = ^^^'P'l ' ^ 

for p G Ms(^). Then M is quasi- isomorphic to the following chain complex of A-modules 
concentrated in degrees 1 and 0: 

®,eA, epeM.(,, nti,)A] @xeAo ®peM. ^U^]- (8-8) 

Here the differential sends the generator (7,^, idf(^)) of the (7,p) summand to the differ- 
ence 

(5(7), P, 7) - Y 7M,p,q ■ (t(7),g,idt(7))- 

In the case when Aq has one object, so that A is a finitely generated free group, and M is 
the trivial module Z, then the degree-0 part of this complex is just the group ring Z[G], 
and the degree-1 part is the augmentation ideal. In that case, at least, the fact that the 
augmentation ideal is also a finitely generated free module is well-known [40, 6.1.5]. 

Since this complex consists of finite sums of shifts of the dualizable objects 7j[xA], it is 
dualizable. Therefore, M is totally dualizable in the derived context of chain complexes, 
when regarded as a chain complex concentrated in degree 0. Its dual is the complex 
concentrated in degrees and —1: 

(we leave the computation of the differential to the reader). 
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Now, if /: M — )■ M is an endomorphism, with matrix elements fp^q defined by f{p) = 
J2q fp,q ' 1y then a corresponding endomorpfiism of (8.8) can be defined by 

f{x,p, id^.) = fp^q ■ (x, q, id^) 
g 

/(7,P,idt(7)) = Yfp,q- (7,g,idt(7)). 
g 

Therefore, noting that "^p^zM^ fp,p the trace tr^fx) of / restricted to M(x), we can 
calculate 

where each [id^;] denotes the image of ida, in (A)). (As in Example 4.7, the minus sign arises 
from the symmetry isomorphism for the tensor product of chain complexes.) 

Note that this result is invariant under equivalence of groupoids A, as it must be. In 
fact, it can be rephrased as a sum over the connected components of A: 

tr(/)= Y (1 - ^A,.) tr(/,.) ■ [id,.] 

where Da,x denotes the number of generators of the isotropy group of A at a; (which is 
finitely generated and free). 

Finally, since the augmentation ((A)) —;■ Z sends each [id,;] to 1, Theorem 8.3 says that 
the trace of (7r^)!(/) must be 

Y trifx) - Yl tr(/*w) = E (1 - ^A-) *^(/-)- 

This is easy to verify directly, using the fact that since the homotopy colimit {tta)\{M) 
can be calculated using the projective resolution (8.8) to be 

Note that if M is the constant functor at Z, then this is exactly the chain complex 
representing T,{A) which we used in Examples 4.7 and 4.9. 

8.9. Example. Total duality was first studied in [22] for the derived bicategory of 
parametrized spectra, where it was called Costenoble-Waner duality; see also [29]. In 
this bicategory. Theorem 8.1 implies that if the parametrized sphere spectrum Sa over A 
is Costenoble-Waner dualizable, then S°°(y4+) is dualizable. This is the original observa- 
tion of [22] that Theorem 8.1 generalizes. 

Concrete examples of Costenoble-Waner duality can also be found in [22]. For instance, 
the parametrized sphere spectrum Sa over any closed smooth manifold A is Costenoble- 
Waner dualizable [22, 18.6.1]. 
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For simplicity, we consider only the trace of its identity map. The trace of the identity 
of T,°°{A^) can be identified with the Euler characteristic of A (as an endomorphism of 
the sphere spectrum S). Thus, the theorem says that this Euler characteristic factors as 

S S°°(LA+) ^ S. 

The first map turns out to be the composite 

of the transfer of the identity map with the inclusion A — )■ LA as constant paths. 

While Theorem 8.3 is a direct analogue of Theorem 6.3, often we are interested in a 
different situation. As mentioned in the introduction, usually we are given a morphism 
in the cartesian monoidal base category S, and we want to compute a trace which gives 
us information about its fixed points. 

Our final theorem, which solves this problem, will be a version of Theorem 8.3 which 
compares twisted traces. Combined with the base change objects from §7, this will enable 
us to compare symmetric monoidal and total duality traces involving an endomorphism 
of the base object. 

8.10. Theorem. Suppose M e "i^"^ is totally dualizahle, Q G P G and we 

have a morphism / : Q Q M M Q P . Suppose furthermore that we are given R G ^* 
and a morphism 

P0/a = (idx7r^)!P — > {7rATR = 72QR. 
Then the following triangle commutes: 




(8.11) 



Here ^ o f denotes the following composite in 

Q ® {7ia)\M = QqMqTa ^ MqPqTa ^ MqTaQR= {tia)\M ® R 

Proof. Continuing from the proof of Theorem 8.1, we observe that the equivalence 
'^/s(*, *) — identifies the shadow of ^/s (restricted to ^/s(*, *)) with the identity 
functor of Thus, this equivalence respects traces as well, and so the symmetric 
monoidal trace of ^ o / can be identified with its bicategorical trace (considered as a 
morphism in "^/^ii^^-k)). But with this identification, (8.11) simply becomes an instance 
of the functoriality of bicategorical trace [29, Prop. 7.5]. ■ 
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As in the case of untwisted traces, we see that for total duahty, bicategorical traces 
carry more information than the induced symmetric monoidal ones. 

Probably the most important case of Theorem 8.10 is the following. Let 0: A ^ Ahe 
an endomorphism of A G S, and let / be a morphism M — )■ (f)*M. We think of such an / 
as a "0-equivariant endomorphism of M" . Moreover, by Lemma 7.4 we can equivalently 
regard / as a morphism M — )■ MqA^, thus its bicategorical trace will be a map Jj, — )■ {A^} 
in 

We now want to apply Theorem 8.10 with Q = R = 1^, and P = A^. We choose ^ to 
be the morphism 

A^qJ^^ ^ (M>*Ia — > /a- 

The trace of this ^ is an augmentation ((A^)) — t- which reduces to the augmentation of 

{A} if is the identity. Theorem 8.10 then implies that tr(/) factors tr(,^ o /) via this 
augmentation. 

Specializing even further, suppose that M = 1^ is totally dualizable; in this case we 
may say that A itself is "totally dualizable". Then for any 0, we can choose / to be the 
isomorphism 

I A = ^*Ia. (8.12) 

The bicategorical trace of this / is a morphism — )■ {Afp}, which we call the total-duality 
trace of 0. In Proposition 12.5, we will prove that for this / and the above ^, we have 
^ o / = S(0). Thus, we can deduce Theorem 1.2. 

8.13. Corollary. For any totally dualizable A G S and any (p: A — )■ A, the total- 
duality trace of cf) is a morphism Jj, — t- (A^)) which factors the symmetric monoidal trace 
tr(S(0)): — i- via an augmentation {A^ 

In order to see what this means in examples, we need a way to compute the object 
{A(^- We can do this with a generalization of the technique used for (A) in §5 involving 
free loop spaces. Namely, suppose we have a homotopy pullback 

L^A^^A 

g (id,(/.) 
T Y 

A—-^A X A. 

A 

Then just as before, we have 

iA^}= (7r^),(A^)*(idA x0)*(A^),/^ ^ {nA)^.Piq*lA = {^l,a)iIl,a = S(L^A). 

The actual pullback of A and (id, 0) is the equalizer of and the identity. Thus, in 
non-derived situations, (A^)) is S applied to this equalizer. 
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8.14. Example. Let A be a finite set, so that the unit object Ia in Ab^ is totally 
dualizable, and let 0: A — )■ A be an endomorphism. Then the equalizer of and id is the 
set Fix(0) of fixed points of 0, so that {A^} = ^^j^^-^^^'^j = Z[Fix(0)] is the free abehan 
group on this set. The augmentation (74^)) —t- Z takes each basis element to 1. The total- 
duality trace of can then be computed as the homomorphism Z — )■ {A^} which sends 1 

J2(j,{a)=a ^- Thus, its image under the augmentation is the number of fixed points of 0, 
which is exactly the trace of ^ o / = E(0). 

In derived situations, however, L^A will generally be a "twisted free loop space" whose 
points are "paths" from a point x to 

8.15. Example. For a groupoid A with an endofunctor 0, the pseudo-puUback of (id, 0) 
and A is the groupoid L^A whose points are pairs (x, 7) where x G A is an object and 
7 G homyi(x, (j){x)) is a morphism. A morphism in L^A from (x, 7) to (y, 5) is a morphism 
a: X — )■ y m. A such that an evident square commutes. Then {A^ is the colimit or 
homotopy quotient (depending on whether we are in the underived or derived setting) of 
the constant diagram on L^A. 

In the underived case of Ab- valued profunctors, this implies that (A^)) is the free abelian 
group on the set of connected components of L^A. Using terminology from fixed-point 
theory, we may call the connected components of L^A the fixed-point classes of 0. 

Similarly, in the derived case of Ch^- valued profunctors, {A^}is the complex of chains 
on the nerve of L^A. By a straightforward generalization of Example 5.13, we can identify 
the nerve of with the "0-twisted cyclic nerve" of A. When A is a group G, the chains 
on its twisted cyclic nerve form the Hochschild complex of TL^\^ as a bimodule over Z[G]. 
As before, in the general case we obtain a direct sum over isotropy groups. Also as before, 
the derived-underived difference is not very important here, since the 0th homology of the 
derived version gives us back the underived version. 

However, passing to the derived version is important in order to have nontrivial totally 
dualizable objects. As we saw in Examples 8.6 and 8.7, the unit object is rarely totally 
dualizable as an Ab-valued profunctor, but as a Ch^-valued profunctor in the derived 
case, it can sometimes be — for instance, when our groupoid is a group of type FP. 

For a concrete example, let A be a finitely generated free groupoid, and let 0: A ^ A 
be an endofunctor. As we saw in Example 8.7, the unit object 1a (i-e. the constant functor 
at Z) is equivalent to the 2-term chain complex 

Given 0: A — > A, the twisted target 0*/^ of (8.12) is represented by the same complex, 
but with the action of A twisted by 0. We can write this as 

where for any object x, the profunctor Z[a;A^] is defined by 

l\xA^{y) = Z[homA(0(i/),x)]. 



Now the morphism (8.12) can be represented by the chain map 
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defined as follows: 

• Each degree-0 generator (x,ida;) goes to id<^(a;))- 

• Suppose that 7 is a generating morphism such that 0(7) is written in terms of 
generators as 

0(7) = <"■■■ «iS 

with each G {+1, — !}• Then the degree-1 generator (7,idf(-y)) goes to the sum 

n 

■ (oi, I3i) 

i=l 

where (3i G hom^(t(7), ^(aj)) is defined by 



(y. . . . rf"^" f ■ = 1 



By our calculation of {A^}, the total-duality trace of will be a sum of conjugacy classes 
of morphisms [6] such that 6 G hom^(0(x),x) for some x (note 5 is not necessarily a 
generator). This can now be computed as a sum of the following terms: 

(i) For every object x, if 0(x) = x, then we have a contribution of [id^;]. 

(ii) For every generating morphism 7 : a; — t- y, we have a contribution of 



with (3i defined as above. 

The augmentation (A,^)) —7- Z takes each generator [S] to 1, so applying it to this sum, we 
recover the trace as computed in Example 4.7. 
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8.16. Example. Finally, this factorization is familiar in fixed point theory (the orig- 
inal context that we are working to generalize). Let -B be a closed smooth manifold 
and 0: S — i- be an endomorphism. Then working in the derived indexed symmetric 
monoidal category of parametrized spectra, we have computed that {B^ is the suspension 
spectrum of the twisted loop space K'^B = {76 i?^|0(7(O)) = 7(1)}. The augmentation 
is applied to the map 

A.'t'B *. 

As remarked in Example 8.9, when i? is a closed smooth manifold, its parametrized sphere 
spectrum Sb is totally dualizable. As usual, then induces a fiberwise morphism 

/ : Sb ^ Sb & B^, 

whose bicategorical trace is a map S S°^((A'^5)+), hence an element of the 0th stable 
homotopy group of (A'^B)^. However, this group is canonically isomorphic to TjIuqIA^B)], 
and ttq{A'^B) is the set of fixed-point classes of the map (p. Thus, the trace of is equiv- 
alently a formal integral combination of fixed-point classes. Under this interpretation, it 
can be identified with the original definition of the Reidemeister trace from [4, 12] , which 
assigns to each fixed-point class the sum of the indices of the fixed points in that class. 

Acting on 0th stable homotopy, the augmentation takes each fixed-point class in 
7ro(A'^i?) to 1. Therefore, Corollary 8.13 reduces to the obvious fact that if we add up the 
Reidemeister coefficients over all fixed-point classes, we obtain the sum of the indices of 
all fixed points, i.e. the trace of S°°(0+). 

Returning to the general situation, it is also natural to ask how the total-duality trace 
of (j) is related to the transfer of ^(0), as defined in §4. We can compare these by applying 
Theorem 8.10 with a different choice of R and ^. We take R = of course, and we 

take ^ to be the following composite: 

which we denote by (. (Note that the previous ^ is a factor of this (.) 

The trace of C is a morphism tr(C): {A^} ^{A), which factors the augmentation 
((y4^))— )■ through the augmentation S(y4) — (this follows from a triangle identity for 
the adjunction (vr^): H (tta)*)- If 4> is the identity, so that {A^} = {A}, then tr(C) is the 
retraction of the comparison map ^{A) — t- {A}. In Proposition 12.6 we will prove that 
C o / = S(A o 0). Thus, we obtain Theorem 1.3. 

8.17. Corollary. For any totally dualizable A E S and any (p: A ^ A, the total-duality 
trace of (p factors the symmetric monoidal transfer tr(S(A o 0)) : — )• S(y4) via the map 
tr(C):((A4^S(A). 

Thus, not only does the total-duality trace carry more information than the symmetric 
monoidal trace, it also carries more information than the symmetric monoidal transfer. 
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8.18. Example. As in Example 8.14, let 0: A Ahe an endomorphism of a finite set. 
Then T,{A) =((y4))is the free abelian group with basis A, and the morphism ((A^)) — > S(y4) 
maps the basis elements of (A^)) (the fixed points of 0) to themselves. Thus, the total- 
duality trace ^^(^a)=a^ ^ ((^</')) maps to the same sum J2^{a)=a'^ ^ ^(^)> which is the 
transfer tr(A o 0). 

8.19. Example. As in Example 8.15, let (p: A A he an endomorphism of a finitely 
generated free groupoid, and recall from Example 4.9 that S(y4) is the free abelian group 
on the connected components of A. The morphism((A<^)) — )■ takes each conjugacy class 
[S] to its connected component, and we see that the total-duality trace from Example 8.15 
maps to the transfer from Example 4.9. 

8.20. Example. As noted before, the transfer of an endomorphism 0: M — )■ M of a 
closed smooth manifold is an element of Z[7ro(M)]. The induced morphism 7ro(A''^M) — )■ 
TCo{M) associates a homotopy class of paths to the component containing it. Thus, the 
image in Z[7ro(M)] of the Reidemeister trace has the coefficient of a component in 7ro(M) 
being the sum of the fixed point indices of the fixed point classes lying in that component. 

8.21. Remark. The idea in the proof of Theorem 8.10 can be applied to more general 
traces in the bicategory ^/g. Namely, suppose M G '^^^^ is right dualizable, when 
regarded as a 1-cell A ^ B in ^/g. Let Q G ^^^^ and P e and let / : Q © M ^ 
M0P be a morphism, which therefore has a trace tr(/) : {Q} — i- {P}. Suppose furthermore 
that as in Theorem 8.10, we have an i? G ^* and a morphism ^ : PQIa IaQR- Then by 
composition of dual pairs, M Q Ia — {'^b)iM is right dualizable, and by the functoriality 
of bicategorical trace, the following triangle commutes: 




However, by Theorem 6.1, it follows that {7[b)\M is dualizable in the symmetric monoidal 
category and o / is a morphism 

Q (jeW (jbW © R 
of the sort to which we can apply Theorem 6.9(i). Therefore, there is a morphism 

(AaYQ 0a (vrB)!M ^ {tibW 0a (vta)*/? 

whose symmetric monoidal trace in carries the same information as tr(^ o /). 

Thus, although it may seem that we have only considered two very special cases of 
duality and trace in ^/s, the general case involves no new ideas, being essentially just a 
combination of these two. 
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A 



V 



(a) A map in S 



(b) A diagonal 



(c) A projection 



Figure 2: String diagrams in a cartesian monoidal base category 



This concludes our results on refinements of the symmetric monoidal trace, and also 
the main part of the paper. In the subsequent sections, we introduce the string diagram 
calculus for indexed monoidal categories and apply it to complete the postponed proofs 
from 56 and 58. 



9. String diagrams for objects 

Our string diagram calculus for indexed monoidal categories is inherited from a similar 
calculus used by C. S. Peirce in his "System Beta." This was given a categorical interpre- 
tation in terms of hyperdoctrines (indexed monoidal posets such as Examples 3.8 and 3.9) 



We begin with the usual string diagram calculus for morphisms in the base category S, 
drawn proceeding down the page, with the morphisms of S contained in inverted triangles, 
as shown in Figure 2(a). Since the diagonal and projection maps A^: A ^ A ^ A and 
TiA'- A ^ -k play such an essential role, to reduce clutter we represent them by empty 
triangles, as in Figures 2(b) and 2(c). 

To this string diagram calculus we now add a new type of vertex, which we draw as a 
square box. Such a vertex can only have strings coming in the top, never out the bottom, 
and if the strings entering its top are labeled by objects A, B, C of S, then the box vertex 
must be labeled by an object of the fiber category ^^x-^xc pi^aUy^ -we require that our 
diagrams have no strings coming out the bottom either; all strings must end at a vertex 
of one type or the other. Thus we arrive at string diagrams such as in Figure 3(a). 

One way to define the value of such a diagram is as follows: first we take the external 
product of all the fiber objects appearing (in box nodes), then we apply the reindexing 
functor /*, where / is the composite of the S-portion of the diagram. Thus, according to 
this scheme, the diagram in Figure 3(a) would have the value 



by [1]. 



{gxhx idBy{M^N). 



However, there are other natural ways to "compose up" the same diagram, which for 
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A 

V 



(a) An object of "^^-^^^ (b) The fiberwise product M (g) A'' (c) The fiberwise unit I a 

Figure 3: String diagrams in an indexed monoidal category 




Figure 4: A string diagram involving indexed coproducts 



Figure 3(a) give results such as 



{h X id)*(^ X id)*{MMN) 
{h X id)*({{g X id)*M) MN 



and 



The point of the string diagram notation is that all of these are canonically isomorphic 
(using the coherence isomorphisms for the monoidal structures and reindexing functors). 
A proper proof of validity for these string diagrams would make this precise, but we do 
not have space to give such a proof here. Thus, properly speaking our string diagrams 
are only an informal guide to the necessary calculations. 

As a useful example. Figures 3(b) and 3(c) show string diagrams for the expres- 
sions (2.10) and (2.11), giving the fiberwise monoidal product and unit in terms of the 
external ones. 

We now need a way to notate the adjoint functors f\. We do this by introducing a 
third type of node, drawn with an upward-pointing triangle, which is also labeled by a 
morphism of S but with the codomain on top and the domain on the bottom. For instance, 
the diagram in Figure 4 represents the object {f\A*{M Kl g\N)) Kl h\P. The diagrams in 
Figures 5 and 6 are examples we have used earlier: Figure 5 is the bicategorical product, 
unit and shadow from Theorem 5.2, while Figure 6 is the functor E from §4. 

Using this notation, the Beck-Chevalley conditions corresponding to the four pullback 
diagrams in Figure 1 on page 10 are shown in Figure 7 as isomorphisms between two 
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(a) M TV 

Figure 5: The operations of the bicategory ^/g 



A 

A 



A A 

B 



V V V 

(a) (b) ®B) = ® 

Figure 6: The functor S 



(fragments of) string diagrams. In all cases, the natural morphism goes in the direction 
shown, and the content of the Beck-Chevalley condition is that this map is an isomor- 
phism. The assumption that squares satisfying the Beck-Chevalley condition are closed 
under taking cartesian products with another fixed object implies that these morphisms 
are still invertible when they occur as fragments of larger diagrams. The transposes of 
Figures 1(b) and 1(c) are represented by the top-to-bottom reflections of Figures 7(b) 
and 7(c). 

The isomorphism in Figure 7(a) is essential to our ability to make deformation- 
invariant sense of string diagrams involving /i nodes. For this we also require that ® 
preserves indexed coproducts, in order that the diagram in Figure 8 have an unambigu- 
ous meaning. 

As examples of reasoning using these diagrams, the associativity and unit isomor- 
phisms of ^/s are displayed graphically in Figure 9, while the shadow isomorphism 
(M © N) = {N M) is shown in Figure 10. In Figures 9(a) and 10, there are sim- 
ple deformations connecting the two sides (using the symmetry of S in the case of the 
shadow), which involve implicit applications of the "commutativity with reindexing" Beck- 
Chevalley condition. In Figure 9(b) we also need to use the "Frobenius" Beck-Chevalley 
condition. The coherence of these isomorphisms would follow from the "general validity" 
theorem for string diagrams which we have omitted. 

Another important example is provided by base change objects. Figure 11 shows the 
string diagram definition of a base change object, while Figure 12 gives a graphical proof 
of Lemma 7.4, the interaction between base change object and the bicategory composition. 



— )■ 



A 



(a) Commutativity with reindexing 
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(b) The Probenius axiom 



(c) Shding and sphtting (d) Monic diagonals 

Figure 7: Beck-Chevalley conditions 



M N 



Figure 8: (/ x g^M M N) = f^M M g,N 





(a) Associativity 







(b) Unitahty 

Figure 9: The constraints of the bicategory ^/s 



Figure 10: The shadow constraint of ^/s 




Figure 12: Proof of Lemma 7.4 
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(a) 



(b) 



Figure 13: Transition to "slice diagrams' 



10. String diagrams for morphisms 

There is still something important missing from our string diagrams: morphisms in the 
fiber categories (Here we go beyond [1], since in their posetal setting there were no 
morphisms to keep track of, only inequalities between objects.) Since we are representing 
the objects of by two-dimensional diagrams, we need three dimensions for morphisms 
between them. 

We begin by rotating our string diagrams from the previous section to become hor- 
izontal slices, so that we can connect them with vertically drawn strings. For example, 
the string diagrams in Figures 13(a) and 13(b) represent the same object. Figure 13(a) 
gives a representation as in the previous section, while Figure 13(b) is the version we will 
use from now on. In these "slice" diagrams, the triangles for /i functors point to the left, 
in contrast with those for /* functors which point to the right. 

The morphisms will be represented by composites of "basic" morphisms, each of which 
is drawn as a node lying in between the corresponding slices, connected by strings to the 
nodes above and below which are its "direct" input and output. For other nodes which 
"do not participate" in the morphism, and thus appear identically above and below, we 
connect their incarnations in the upper and lower slices by a direct string. Just as with 
ordinary string diagrams, this allows us to see visually when two basic morphisms "do 
not interact" at all, and thus can be "slid past each other" by using a naturality property. 

As an example, suppose we have morphisms A A 5 C in S, along with a mor- 
phism 0: M — )■ iV in Then the following square commutes, by naturality of the 
pseudofunctor isomorphism f*g* = (gf)*: 



rg*M 



(10.1) 



(9/)*0 



f*g*N 



{gfYN. 



The equality of diagrams representing this commutative square is shown in Figure 14. 
Hopefully the reader can see the advantage of this over (10.1). To distinguish the strings 
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Figure 14: A slice diagram 




(a) For a general g (b) For the diagonal 

Figure 15: Triangle identities for the adjunctions g\ H g* 



in the slices from the strings that represent slice transitions, we draw the former with 
black lines and the latter with colored lines. For additional clarity, we further distinguish 
two different types of transition strings: those which connect to triangle vertices (which 
represent morphisms of S) and those which connect to box vertices (which represent 
objects in fiber categories). We draw the former with blue lines and the latter with red 
lines. 

The units and counits of the adjunctions f\ H /* will frequently occur as basic mor- 
phisms in slice diagrams; we notate these with small blue triangles. As usual in string 
diagram notations, the triangle identities for these adjunctions look like simple topological 
deformations; some examples are shown in Figure 15. 

In Figure 16 we further illustrate this notation by drawing the evaluation, coevaluation, 
and one triangle identity for a dual pair in a fiber category. (Recall that unlabeled triangles 
represent diagonal and projection morphisms.) We use small blue dots to represent the 
pseudofunctoriality isomorphisms of the indexed category; in Figure 16(c) the blue dots 
represent the isomorphisms 

A*(7r X id)* = Id 
A*(A X id)* = A*(idxA)* 
A*(idx7r)* ^ Id. 

Observe that the red strings connecting the box nodes in Figure 16(c) display the same 
shape as the usual representation of a triangle identity in a monoidal category. 



(a) The evaluation 



(b) The coevaluation 



M 

A*{n*U^M) 

A*{ri K id) 

A*(A*(MKM*) KM) 



A*(MK A*(M* KM)) 



A*(idKe) 



A*{MMn*U) 



M 

(c) A triangle identity 
Figure 16: A dual pair in a fiber category 
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(a) Commutativity with reindexing (b) The Frobenius axiom 




(c) Shding and sphtting (d) Monic diagonals 



Figure 17: Surfaces for Beck-Chevalley conditions 

The Beck-Chevalley conditions corresponding to the four pullback diagrams in Fig- 
ure 1, and which were shown in Figure 7 as isomorphisms between two (fragments of) 
string diagrams, are displayed in Figure 17 as morphisms between slices. The transposes 
of Figures 1(b) and 1(c) are represented by the left-to-right reflections of Figures 17(b) 
and 17(c), respectively. 

In Figure 17(a) we draw the Beck-Chevalley morphism simply as one blue string cross- 
ing in front of another, since it represents merely a deformation of the slice diagrams. In 
Figure 17(d) we notate the Beck-Chevalley morphism with a triangle, since it can be 
identified with the unit of the adjunction Ai HA*. Finally, for the Beck-Chevalley mor- 
phisms in Figures 17(b) and 17(c), and their inverses when these occur, we use a small 
blue diamond. The isomorphisms in Figures 17(b), 17(c), and 17(d), however, are less 
"topological" than that in Figure 17(a) (although Figure 17(b) becomes a topological de- 
formation if we replace our strings by tubes, as is well-known in the context of Topological 
Quantum Field Theory). 

We end this section with an important computation that will be used many times in 

the following sections. First of all, since the composite A A x A ^^^"^^> A is the 
identity id^, we have 

(AA)*(7rA X id^)* = Id and (tta x idA)!(AA)! = Id . (10.2) 

These isomorphisms already appeared in Figure 16(c); in Figure 18(a) we isolate them. 

Secondly, we can say more: the adjunction (tta x id^)!(AA)! H (A^)*(7ryi x id^)* is 
isomorphic to the identity adjunction. In particular, its unit 

Id ^ (Aa)*(A^)! ^ (A^)*(7r^ X idATilTA X idA)!(AA). 
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is equal to the composite of the inverses of the isomorphisms (10.2). Graphically, this 
implies that the "blob" in Figure 18(b) is equal to the identity. We obtain Figure 18(c), 
which we call a curlycue identity, by moving one of the isomorphisms (10.2) to the other 
side. 

Finally, in Figure 18(d), we go from the first diagram to the second by adding a triangle 
identity for the adjunction A; H A* at the top and sliding the counit down to the bottom, 
then to the third diagram by applying the curlycue identity. We will refer to the equality 
of the first and third diagrams in Figure 18(d) as a broken zigzag identity. 

10.3. Remark. We have remarked that the Beck-Chevalley morphism for the non- 
homotopy-puUback square in Figure 1(d) is simply the unit Id — )■ {Aa)*{Aa)\ of the 
adjunction {Aa)\ H (A^)*. Thus, the fact that Figure 18(b) is the identity means that 
regardless of whether the Beck-Chevalley condition holds, this morphism is always split 
monic; the lower 2/3 of Figure 18(b) supplies a retraction. (We would obtain a different 
retraction, however, by using id xvr instead of vr x id.) 

10.4. Remark. There are other ways to depict the adding of a dimension to string 
diagrams. Rather than using a new type of string as we have done, a more usual approach 
would be to keep the codimension of all elements constant as we move up in dimension. 
Thus, we would replace the strings and nodes occurring in the two-dimensional slice 
diagrams by surfaces and strings, respectively, and then use 0-dimensional nodes for the 
morphisms in the fiber categories. 

Arguably, using surfaces is the "correct" representation, and our "slice" diagrams can 
in fact be viewed as slices of surfaces. The strings and nodes in the slices are slices of 
surfaces and strings, while the vertically drawn strings are actual strings in the surface 
diagram (singular junctions of surfaces) and the nodes along them are actual nodes. The 
reader is welcome to interpret our diagrams in this way. One advantage of this viewpoint 
is that then pictures such as those in Figure 15(b) are related by a simple topological 
deformation. Moreover, if we view the an indexed monoidal category as sitting inside the 
bicategory constructed from it, as suggested in Remark 7.5, then such surface diagrams 
can be regarded as a fragment of the more traditional surface diagrams for monoidal 
bicategories. (Our string diagrams are in fact an adaptation of a "schematic" or "hybrid" 
sort of surface diagram for monoidal bicategories that was suggested to us by Daniel 
Schappi.) 

However, the authors find it quite difficult to draw and visualize even moderately 
complicated surface diagrams — whereas we can easily manipulate our "slice-transition" 
diagrams schematically, without attempting to figure out what sort of "surfaces" they 
represent. 

11. Proofs for fiberwise duality and trace 

In this section we will prove Theorems 6.1 and 6.9, using string diagram calculations. 



(a) The isomorphisms (10.2) 



(b) The blob 




(d) The broken zigzag 
Figure 18: Blobs, curlycues, and broken zigzags 
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Proof of Theorem 6. 1 For M to be right dualizable, we require a 1- cell (M)*: 1 ^ A, 
which of course is of the form N for some N G and morphisms 

rj: Ua — > MQN 
e:NQM — > 

satisfying the triangle identities. Substituting in the definitions of the structure of "^/s, 
we can rewrite such maps as 

fj: {/\a)\Ia — > nlM^7i;N 

These morphisms are depicted in Figures 19(a) and 19(b). 

However, giving such maps is equivalent to giving their adjuncts 

7]-. I A — y A^(7r*M ® -nlN) ^ A^vr* Af ® A^rr^N ^ M^N 
e: ^M®N)-^{TiAyh^lA 

and these are exactly the maps required to make N into a dual of M in as shown 
in Figures 16(a) and 16(b). This gives us a bijection between putative evaluation- 

coevaluation morphisms for dual pairs {M,N) and {M,N). In Figures 19(c), 19(d), 
19(e), and 19(f), we show explicitly how this bijection works. 

Thus, it remains only to verify that fj and e satisfy the appropriate triangle identities 
if and only if rj and e satisfy their triangle identities. We will verify this for one triangle 
identity; the other is similar and left to the reader. Refer to Figures 20 and 21. 

In Figure 20(a) we show the composite which the bicategorical triangle identity asserts 
to be equal to an identity. The morphisms occuring at the top prior to the coevaluation 
f] comprise the isomorphism from Figure 9(b) (spelled out in more detail), using the 
definition of the Beck-Chevalley morphism from Figure 7(d). In Figure 20(b) we have 
replaced r] and e with their equivalents in terms of the symmetric monoidal rj and e. 
Then in Figure 20(c), we slide a number of morphisms past each other, in the way which 
string diagram notation makes easy to see. To get to Figure 21(a), we apply a triangle 
identity for the adjunction Ai H A*, as in Figure 15(b). In Figure 21(b) we do some more 
sliding, and then finally in Figure 21(c) we apply (the dual of) the curlycue identity from 
Figure 18(c). But Figure 21(c) is exactly the composite which the symmetric monoidal 
triangle identity asserts equal to an identity. Thus, one triangle identity holds if and only 
if the other does. ■ 

Proof of Theorem 6.9(i) The definition of g is shown in Figure 22(a). We must show 
that the bicategorical trace 



trig): (7r^),(A^)*Q =((Q))-^((P))= P 
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(a) The bicategorical evaluation 




(c) The symmetric monoidal evaluation 
in terms of the bicategorical one 




(e) The bicategorical evaluation in 
terms of the symmetric monoidal one 



(b) The bicategorical coevaluation 

\> 




(d) The symmetric monoidal coevaluation 
in terms of the bicategorical one 




(f) The bicategorical coevaluation in 
terms of the symmetric monoidal one 



Figure 19: The correspondence between symmetric monoidal and bicategorical evaluation 
and coevaluation 
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is equal to the composite 

(7r^),(A^)*Q i^^^ M.Ti^P ^ P. (11.1) 

In Figure 22(b) we show tT{g), while in Figure 23 we show (11.1) with the definition of 
g substituted. We can first of all consider the parts of these diagrams occurring above g 
separately from those occurring below g; it will clearly suffice to show that each of these 
pairs are equal. 

In Figure 24 we treat the lower parts. Figure 24(a) is the lower part of Figure 23. To 
obtain Figure 24(b), we change the isomorphism 

A* (id X7r*)7r* = n* 

from one which contracts A with the second vr to one which contracts it with the first. 
The two are equal by pseudofunctor coherence, since both are induced by the equality 
7r(id X7r)A = vr. 

Then in Figure 24(c) we slide e and the symmetry down to the bottom. This yields 
the lower part of Figure 22(b) (recalling the relationship of the symmetric monoidal and 
bicategorical evaluations) together with a composite of pseudofunctoriality isomorphisms 
on top. But by pseudofunctor coherence, this composite is equal to the identity. 

Next, in Figure 25 we begin considering the upper parts. In Figure 25(a) we show the 
upper part of Figure 23, with the symmetric monoidal coevaluation written in terms of 
the bicategorical one. Then in Figure 25(b) we slide the bicategorical rj all the way to the 
bottom (directly above g, which divides the upper from the lower parts). 

Since rj also occurs directly above g in Figure 22(b), it suffices to compare the parts 
of Figures 22(b) and 25(b) occurring above rj. Moreover, we may also ignore the Q node 
and the (vr^): node on the far left, since neither plays any role in either of these diagrams. 

Now, in Figure 26(a) we have copied the part of Figure 22(b) above r], with Q and 
(tt^); omitted and the definition of the Frobenius morphism substituted. In Figure 26(b) 
we simply slide, and then to get to Figure 26(c) we apply the broken zigzag identity 
(Figure 18(d)). 

In Figure 27(a) we replace the isomorphism at the very top by a composite of two 
other isomorphisms, which is equal to it by pseudofunctor coherence. Figure 27(b) is 
a simple slide, and then in Figure 27(c) we replace the composite of two associativity 
isomorphisms by the composite of three (the "pentagon identity," which also holds by 
pseudofunctor coherence) . 

In Figure 28(a) we slide the lower of these associativities past a unit, and finally in 
Figure 28(b) we compose two isomorphisms at the bottom to obtain a different one (again 
by pseudofunctor coherence). The result is exactly the part of Figure 25(b) above r], with 
Q and (tta): omitted. ■ 

Proof of Theorem 6.9(ii) We define / to be the composite 

(Aa)!Q QM ^Q®M ^ M®P ^ M® {TlATil^AjlP ^MQ {'Ka)\P. 




(a) Step 4 



Figure 27: 



(b) Step 5 (c) Step 6 

Upper part III, from the proof of Theorem 6.9(i) 




(a) Step 7 (b) Step 8 

Figure 28: Upper part IV, from the proof of Theorem 6.9(i) 
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M 



Figure 29: The map / in Theorem 6.9(ii) 

This is pictured in Figure 29. We now claim that the following square commutes. 

Q®M ^(Aa)*(A^)!Q®M (11.2) 



/ 



/ 



To show this, we substitute / from Figure 29 as g in Figure 22(a) (replacing Q by AiQ 
and P by ttiP). Canceling the isomorphism A*(id xvr)* = Id with its inverse, we see that 
what is left at the bottom of the resulting diagram is exactly the left-bottom composite 
of (11.2). Therefore, it suffices to show that what remains above this becomes the identity 
when composed with the top arrow in (11.2). By inverting the first two transitions in 
Figure 29, this is equivalent to the equality shown in Figure 30. However, this follows by 
a simple sliding and the broken zigzag identity from Figure 18(d). 

Now, from the conclusion of (i) and the naturality of symmetric monoidal traces, we 
can conclude that the following diagram commutes. 



(TA)!tr(/) 



[■kaUI^aY{^a)\Q 



('rA)!tr(/) 



tr(/) 



{t^aWaY{t^a)\P 



{i^a)\P 
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Figure 30: The sufficient condition for Theorem 6.9(ii) 

But the composite along the bottom of this diagram is the identity, by a triangle law for 
the adjunction (vr^)! H (vta)*- This yields the desired result. ■ 

Proof of Theorem 6.9(iii) The bijection between the two types of morphism is im- 
mediate, since the respective domains and codomains are isomorphic. For a morphism 
/: M ^ M ® {ttaYP, the corresponding /: {Aa)\Q Q M ^ M Q P is shown on the 
left side of Figure 31. Moreover, given /: Q ® M ^ M ® {tta)*P, we can also construct 
/ as in part (ii) (replacing P by (7r^)*P), and we claim that / is the composite 



{Aa)iQ M^MQ {tiaWaYP — M P. 



id0£ 



(11.3) 



This composite is shown on the right side of Figure 31; a slide and a triangle identity 
suffice to prove the equality. Now the desired result follows from the conclusion of part (ii) 
together with the naturality of bicategorical traces [29, Prop. 7.1]. ■ 



12. Proofs for total duality and trace 

In contrast to the fiberwise case, our general comparison theorems for total duality traces 
were completely formal, not requiring any string diagram calculations. However, the two 
most interesting applications, namely Corollaries 8.13 and 8.17, required identifying the 
composites ^ o / and ^ o / as S(/) and S(A^ o /), respectively, and for this we do need 
some calculation. 

Recall that we have an endomorphism 0:^4— j-AofAGS and that we defined / to 
be the isomorphism 

Ia = 4>*Ia (12.1) 
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Figure 31: The map / in Theorem 6.9(iii) 
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regarded as a morphism Ia ^ Ia Q A^p. We defined ^ be the morphism 

By definition, then, the composite o / becomes 

{t^a)\Ia ^TaqTa^ ^a qTa^TaQ A^qTa^TaQ^a 

^TaQM*Ta-^TaQTa^ {'Ka)\Ia- (12.2) 

To give a simpler description of this composite we start by considering the composite 
of only the third and fourth morphisms (the two on the second line of (12.2)). These are 
instances of Lemma 7.4. Tracing through their definitions yields a fairly long composite 
of isomorphisms, but fortunately it is equal to something simpler, as an instance of the 
following lemma. 

12.3. Lemma. Let M G e and let (f): A B be a morphism in S 

composite 

is equal to 

^jfM QN = (7rA)!(AA)*(0*M M N) 
= {TTB)iM^Ayi(i)*MMN) 

^ {7lB)l{ABT{Mm(f),N) 

= M QcjhN. 

Proof. A straightforward, though tedious, verification, using the coherence of Beck- 
Chevalley morphisms (the techniques for computation with mates described in [19] are 
useful) . ■ 

The composite displayed in Lemma 12.3 is shown graphically in Figure 32. Note the 
occurrence of the "sliding and splitting" Beck-Chevalley isomorphism (recall Figure 1(c)). 



12.5. Proposition. The composite C,o f is S(0). 

Proof. Using Lemma 12.3, and unfolding the definition of the "sliding and splitting" 
Beck-Chevalley morphism, (12.2) becomes the morphism shown in Figure 34(a). In Fig- 
ure 34(b) we simply rearrange the order of all the morphisms, sliding the counit 010* — )■ Id 
on the far left down to the bottom, the isomorphism 0*7r* = ir* on the far right up to the 
top, and rearranging things in the middle so that the other unit and counit meet. 

In Figure 35(a) we cancel the internal unit and counit using a triangle identity. Now 
we have the isomorphisms 0*7r* = vr* and TT\(j)\ = tt\ at the top, a counit 010* — )■ Id 
at the bottom, and in the middle a composite of pseudofunctoriality isomorphisms for 
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Figure 32: The simplified version of (12.4) 

reindexing functors, which starts and ends at 7r\(j)\(j)*7r* . This middle composite is extracted 
in Figure 35(b), after peeling off the 7r\(j)i and vr* (which are unchanged throughout). By 
coherence for pseudofunctors, this composite is equal to the identity, so that Figure 35(a) 
is equal to Figure 35(c). But this is exactly S(0) (see (4.3)). ■ 

This completes the proof of Corollary 8.13; we now move on to Corollary 8.17. In this 
case, we defined ( to be the composite 

A^qJ2^ Ia^ {7^aT{7^a)\Ia ^ /I S(A) 

where ^ is as above. 

12.6. Proposition. The composite ^ o f is S(Aa o 0). 

Proof. Since ( factors through ^, C° / factors through ^ o /. Applying Proposition 12.5, 
we see that ( o f is equal to the composite 

S(A) ^ S(A) = {7^a)iIa (vrA)!(vrA)*(vrA)!/A ^ S(A) ® S(A). 
Thus, it will suffice to show that the composite 

(vrA)!/^ inA)ii7VAn7rA)ilA ^ S(A) ® S(A). (12.7) 

is equal to E(Aa). Now, by definition, S(Aa) is equal to the composite in Figure 33(a). 
We can rewrite the initial pseudofunctoriality isomorphisms to obtain Figure 33(b), and 
then apply the broken zigzag identity (Figure 18(d)) to obtain Figure 33(c). In Fig- 
ure 33(d) we isotope sideways, and then in Figure 33(e) we slide the adjunction unit to 
the top. Finally, we can cancel the isomorphisms in the middle by pseudofunctor coher- 
ence, obtaining Figure 33(f), which is exactly (12.7). ■ 
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